青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

Let it Bead,POJ 2409

Let it Bead
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2318
Accepted: 1448

Description

"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their PR department found out that customers are interested in buying colored bracelets. However, over 90 percent of the target audience insists that the bracelets be unique. (Just imagine what happened if two women showed up at the same party wearing identical bracelets!) It's a good thing that bracelets can have different lengths and need not be made of beads of one color. Help the boss estimating maximum profit by calculating how many different bracelets can be produced.

A bracelet is a ring-like sequence of s beads each of which can have one of c distinct colors. The ring is closed, i.e. has no beginning or end, and has no direction. Assume an unlimited supply of beads of each color. For different values of s and c, calculate the number of different bracelets that can be made.

Input

Every line of the input file defines a test case and contains two integers: the number of available colors c followed by the length of the bracelets s. Input is terminated by c=s=0. Otherwise, both are positive, and, due to technical difficulties in the bracelet-fabrication-machine, cs<=32, i.e. their product does not exceed 32.

Output

For each test case output on a single line the number of unique bracelets. The figure below shows the 8 different bracelets that can be made with 2 colors and 5 beads.

Sample Input

1 1
2 1
2 2
5 1
2 5
2 6
6 2
0 0

Sample Output

1
2
3
5
8
13
21

Source

Ulm Local 2000


赤裸裸的 Polya,旋轉 i 的循環個數為 gcd( i, n )


 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 typedef long long Lint;
 6 
 7 Lint gcd( Lint a, Lint b ) {
 8         return ( (b==0? a : gcd(b,a%b) );
 9 }
10 
11 Lint power( Lint a, Lint b ) {
12         Lint ans = 1;
13         while ( b-- > 0 ) {
14                 ans *= a;
15         }
16         return ans;
17 }
18 
19 Lint solve( Lint n, Lint m ) {
20         Lint i, ans = 0;
21         for ( i = 1; i <= n; ++i ) {
22                 ans += power( m, gcd(n,i) );
23         }
24         if ( n & 1 ) {
25                 ans += n * power( m, n/2+1 );
26         }
27         else {
28                 ans += power( m, n/2 ) * n / 2 + power( m, n/2+1 ) * n / 2;
29         }
30         ans /= n + n;
31         return ans;
32 }
33 
34 int main() {
35         Lint n, m;
36         for ( ; ; ) {
37                 cin >> m >> n;
38                 if ( (m<1&& (n<1) ) {
39                         break;
40                 }
41                 cout << solve( n, m ) << "\n";
42         }
43         return 0;
44 }
45 


posted on 2011-04-17 22:11 coreBugZJ 閱讀(445) 評論(0)  編輯 收藏 引用 所屬分類: ACM

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久人人爽人人爽| 亚洲国产毛片完整版| 亚洲精品资源美女情侣酒店| 噜噜噜噜噜久久久久久91| 亚洲国语精品自产拍在线观看| 蜜臀久久99精品久久久久久9 | 久久久久五月天| 亚洲福利视频网站| 亚洲激情视频在线播放| 欧美手机在线| 亚洲男人第一av网站| 亚洲一区在线直播| 伊人成年综合电影网| 欧美v日韩v国产v| 欧美日韩亚洲综合一区| 欧美伊人精品成人久久综合97| 久久精品国产第一区二区三区| 亚洲国产成人久久综合| 日韩亚洲欧美精品| 国产日本欧美一区二区三区在线| 男女激情视频一区| 欧美日韩视频在线观看一区二区三区| 羞羞漫画18久久大片| 久久永久免费| 亚洲欧美在线一区二区| 久久伊人一区二区| 亚洲一区三区视频在线观看| 欧美淫片网站| 日韩一本二本av| 欧美一区二区三区在线观看| 亚洲国产天堂久久国产91| 亚洲午夜精品久久| 亚洲精品乱码久久久久久按摩观| 午夜精品福利一区二区三区av| 亚洲三级毛片| 香港久久久电影| 一区二区三区日韩在线观看| 久久久蜜臀国产一区二区| 香蕉尹人综合在线观看| 欧美丰满高潮xxxx喷水动漫| 久久久免费精品| 国产精品免费一区二区三区观看| 亚洲高清在线| 亚洲国产99精品国自产| 新狼窝色av性久久久久久| 中国成人亚色综合网站| 欧美aa在线视频| 久久综合中文字幕| 国产乱码精品1区2区3区| 日韩视频精品在线| 日韩一级黄色av| 欧美岛国激情| 亚洲风情在线资源站| 一区二区在线观看视频在线观看| 亚洲欧美一区二区三区久久 | 日韩亚洲视频在线| 美日韩在线观看| 蜜桃av一区二区三区| 国产主播在线一区| 久久国产精品久久w女人spa| 欧美在线观看www| 国产精品一区二区久久国产| 亚洲一级黄色av| 亚洲欧美一区二区三区极速播放| 欧美三级电影精品| 一区二区三区产品免费精品久久75 | 亚洲午夜精品一区二区| 亚洲一区二区三区在线播放| 欧美日产一区二区三区在线观看 | 日韩视频免费在线观看| 一本久道久久综合婷婷鲸鱼| 欧美日韩无遮挡| 在线一区二区三区四区五区| 亚洲欧美日韩在线一区| 国产视频在线观看一区| 久久久av毛片精品| 亚洲高清免费在线| 一区二区三区四区五区视频| 国产精品美女黄网| 亚欧美中日韩视频| 麻豆免费精品视频| 亚洲日本欧美在线| 欧美午夜不卡影院在线观看完整版免费 | 亚洲免费观看| 国产精品wwwwww| 欧美在线看片| 亚洲高清不卡在线观看| 亚洲午夜久久久久久尤物| 国产毛片一区二区| 欧美 日韩 国产 一区| 亚洲美女视频在线观看| 欧美淫片网站| 亚洲青色在线| 国产精品一区二区男女羞羞无遮挡 | 亚洲一区二区免费看| 久久久久国色av免费观看性色| 亚洲第一网站| 欧美亚韩一区| 美女成人午夜| 亚洲欧美激情视频| 亚洲黄色小视频| 久久国产主播精品| 亚洲美女一区| 黄色国产精品| 国产精品视频久久一区| 免播放器亚洲一区| 亚洲欧美日韩国产综合| 亚洲国产欧美久久| 欧美中文字幕精品| 一本久道久久久| 亚洲高清一区二区三区| 国产精品人人爽人人做我的可爱| 久久一区免费| 欧美一级免费视频| 国产精品99久久久久久久女警| 欧美风情在线| 久久久欧美一区二区| 亚洲欧美日韩爽爽影院| 亚洲精品乱码久久久久久蜜桃91| 国产精品一区在线观看你懂的| 欧美久久久久久久| 玖玖视频精品| 久久亚裔精品欧美| 欧美主播一区二区三区| 夜夜精品视频一区二区| 亚洲国产福利在线| 欧美xxxx在线观看| 久久一区二区三区av| 欧美一区二视频| 亚洲免费在线视频一区 二区| 亚洲精品一区在线观看香蕉| 狠狠久久亚洲欧美| 国外成人在线视频| 国产毛片一区| 国产农村妇女精品| 国产精一区二区三区| 国产精品高精视频免费| 欧美日韩一二三四五区| 欧美大片免费| 欧美激情精品久久久久久大尺度| 男女精品视频| 欧美刺激午夜性久久久久久久| 美女精品国产| 女人天堂亚洲aⅴ在线观看| 老司机一区二区| 欧美大片免费久久精品三p| 麻豆av福利av久久av| 嫩草影视亚洲| 欧美日韩高清区| 欧美系列亚洲系列| 国产毛片一区二区| 国产午夜精品视频免费不卡69堂| 国产亚洲欧美另类一区二区三区| 国产欧美日韩在线播放| 国产亚洲欧美色| 在线精品视频在线观看高清| 91久久夜色精品国产九色| 亚洲六月丁香色婷婷综合久久| 99热免费精品| 午夜精品久久久久久久久| 久久精品国产欧美激情| 葵司免费一区二区三区四区五区| 免费高清在线一区| 亚洲人成网站影音先锋播放| 一区二区高清在线观看| 欧美一区视频在线| 欧美 日韩 国产 一区| 欧美色视频日本高清在线观看| 国产精品久久国产精麻豆99网站| 国产精品一区视频网站| 亚洲国产精品电影在线观看| 一区二区日本视频| 久久九九电影| 亚洲精品视频一区| 欧美一区二区三区在线| 欧美成年视频| 国产区精品在线观看| 亚洲精选在线观看| 久久国产精品一区二区三区| 欧美激情按摩在线| 亚洲影音先锋| 欧美韩日高清| 极品少妇一区二区三区| 中文久久精品| 欧美成人免费全部观看天天性色| 亚洲精品乱码久久久久久蜜桃91| 欧美一级午夜免费电影| 欧美日本国产一区| 亚洲盗摄视频| 欧美影院在线播放| 日韩亚洲视频| 免费观看日韩av| 狠狠色丁香婷婷综合影院| 亚洲女同精品视频| 91久久国产精品91久久性色| 香蕉久久国产| 国产精品日日摸夜夜添夜夜av| 亚洲美女网站| 欧美成人一区二区三区在线观看| 亚洲欧美日韩人成在线播放|