POJ1286 Necklace of Beads(Polya定理)
2018-07-12 07:32:39来源:博客园 阅读 ()
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 9359 | Accepted: 3862 |
Description
Input
-1 denotes the end of the input file.
Output
Sample Input
4 5 -1
Sample Output
21 39
Source
哈哈我是来骗访问量的。这题和上一题一毛一样
只不过需要把颜色数改为$3$然后换成LLd
上一篇:https://www.cnblogs.com/zwfymqz/p/9294983.html
#include<algorithm> #include<iostream> #include<cstdio> #define int long long using namespace std; int C = 3, N; int fastpow(int a, int p) { int base = 1; while(p) { if(p & 1) base = base * a; a = a * a; p >>= 1; } return base; } main() { while(cin >> N) { if(N == -1) break; if(N <= 0) {printf("0\n"); continue;} int ans = 0; for(int i = 1; i <= N; i++) ans += fastpow(C, __gcd(i, N)); if(N & 1) ans = ans + N * fastpow(C, (N + 1) / 2); else ans = ans + N / 2 * (fastpow(C, (N + 2) / 2) + fastpow(C, N / 2)); cout << ans / 2 / N << endl; } }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- CodeForces 526D Om Nom and Necklace 2019-08-16
- POJ1509 Glass Beads(最小表示法 后缀自动机) 2018-06-29
- P1203 [USACO1.1]坏掉的项链Broken Necklace 2018-06-17
- 【洛谷P3498】 [POI2010]KOR-Beads 2018-06-17
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash