poj1286
来源:互联网 发布:王者传奇羽毛升级数据 编辑:程序博客网 时间:2024/06/07 03:13
Polya计数原理第一题。基本应用。注释写得很清楚了,不再赘述。
/*************************************************************************> File Name: poj1286.cpp> Author: zhengnanlee > Mail: zhengnanlee@hotmail.com > Created Time: 2013年09月19日 星期四 10时37分10秒************************************************************************/#include <iostream>#include <math.h>using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a % b) : a;}LL polya(LL n){ LL ret = 0; for(LL i = 0; i < n; i++) ret += pow(3, gcd(i, n));//rotate the beeds... //flip them... if( n & 1 )//odd ret += n * pow(3, n / 2 + 1);//symmetric axis's num is n, and a cycle of (n + 1) / 2, with the length of 2, and 2 cycles with length of 1... else//even ret += n / 2 * pow(3, n / 2) + (n / 2) * pow(3, n / 2 + 1);//symmetric axis's num is n, categoried by the beeds, for n/2 axis which through the beed, they formed (n/2-1) cycles with the length of 2, and 2 cycles with the length of 1; for the n/2 axis which not through the beed, they formed (n/2) cycles with the length of 2. return ret / n / 2;//the average of them(according to Polya Theorem.)}int main(){ LL n; while(cin>> n && n != -1) { if (n <= 0) cout << 0 << endl; else cout << polya(n) << endl; } return 0;}
- poj1286
- poj1286
- poj1286
- Polya.poj1286
- POJ1286--Necklace of Beads
- POJ1286 Necklace of Beads
- polya定理 poj1286 poj2409
- poj1286-polya计数、burnside定理
- poj1286 Necklace of Beads(polya定理)
- POJ1286:Necklace of Beads(POLYA定理应用)
- poj1286(polya计数 套模版)
- poj1286 Necklace of Beads polya计数
- poj1286 Necklace of Beads【裸polya】
- POJ1286 Necklace of Beads【Polya定理】
- (带讲解)poj2409&poj1286 polya模板
- poj1286 Necklace of Beads【polya定理】
- poj1286--Necklace of Beads(置换群+polya计数)
- POJ1286,2409——Let it Bead,Necklace of Beads( Pólya定理)
- 最大子矩阵的和
- 大爱jadbuilder,帮助实现tf卡安装软件
- Sublime Text 2 快捷键用法大全
- 2013全国电子设计竞赛进入国赛的项目总结
- hdu 4571
- poj1286
- vim配置
- VS或C#或.NET环境下的发送邮件实现方法
- 【图片无损压缩利器】Image Optimizer
- POJ 2689 (素数的二次筛选)
- 网络基础知识总结
- HDU 2136
- C++拷贝构造函数详解
- java程序设计