poj 1286 Necklace of Beads -----polya计数
来源:互联网 发布:淘宝旧版本大全 编辑:程序博客网 时间:2024/05/17 19:18
题意:3种颜色的珠子串在一起两种置换(翻转和对称),问一共有多少等价类。
(模版题)
Code:
#include <cstdio>using namespace std;inline int gcd(int a,int b){return b?gcd(b,a%b):a;}long long sol(int n){long long x=1;while(n--)x*=3;return x;}int main(){int n;while(~scanf("%d",&n),n+1){if(!n){printf("0\n");continue;}long long ans=0;for(int i=0;i<n;i++)ans+=sol(gcd(n,i));if(n&1){ans+=sol(n/2+1)*n;}else{ans+=sol(n/2)*n/2;ans+=sol(n/2+1)*n/2;}ans/=(2*n);printf("%d\n",ans);}return 0;}
- poj 1286 Necklace of Beads -----polya计数
- poj 1286 Necklace of Beads polya计数
- poj 1286 Necklace of Beads 【polya计数】
- POJ 1286-Necklace of Beads(Polya计数)
- POJ 1286 Necklace of Beads && POJ 2409 Polya计数原理
- POJ 1286 Necklace of Beads(polya计数、burnside定理)
- POJ--1286[Necklace of Beads] Polya定理
- POJ 1286 Necklace of Beads Polya定理
- poj 1286 Necklace of Beads(Polya定理)
- poj 1286 Necklace of Beads (polya)
- poj 1286 Necklace of Beads (polya)
- POJ 1286 Necklace of Beads(polya)
- POJ 1286 Necklace of Beads(Polya原理)
- POJ 1286 Necklace of Beads Polya .
- POJ 1286 Necklace of Beads (Polya)
- POJ 2409 Let it Bead / 1286 Necklace of Beads Polya 计数
- [ACM] POJ 1286 Necklace of Beads (Polya计数,直接套公式)
- poj 1286 Necklace of Beads 项链旋转+对称群的polya计数
- 工作那些事(十八)入职体检,真囧!
- 转《大学生应该学习单片机什么知识》
- c++ 函数返回引用
- C++游戏开发需要阅读的书籍 (转)
- 关于WEB应用的重要路径知识(--this.getContext()--)
- poj 1286 Necklace of Beads -----polya计数
- 从事SEO必须了解的SEO概念
- eclipse debug 执行到断点处并没有停下,断点无效问题
- ActiveMQ基本教程 ActiveMQ持久化 ActiveMQ安全
- 导出excel,word组件的选择
- MFC释放动态二维数组时发生DAMAGE:After normal block错误
- eclipse的一些功能
- 那段找工作的日子之一
- 【D3.js数据可视化系列教程】(三十四)-- sankey图