来源：http://acm.hdu.edu.cn/showproblem.php?pid=3923题意：有m种元素，要围成长度为n的圈，问有多少种方法。思路：可以转化成有m种颜色，要围成长度为n的项链，有多少种方法。裸的Ploya定理，但是最后除的地方用到了乘法逆元。这是今天新的收获，学习了。      因为我们得到的sum值是一直不断的模Mod的结果，所以最后我们不能直接用sum/2

来源：http://poj.org/problem?id=2154题意：用n种颜色去涂长度为n的项链，问有多少种方法，最后取模。思路：很容易看出是一道Ploya定理的题目，但是由于n的规模太大（10亿），因此不能暴力，需要用欧拉函数优化一下。具体来说，就是循环求最大公约数的时候可以优化，具体见http://blog.youkuaiyun.com/wmn_wmn/article/details/7733

来源：http://acm.hdu.edu.cn/showproblem.php?pid=3547题意：用n中颜色涂一个正方体的八个顶点，求有多少种方法。如果得到的结果大于等于10^15，则输出后15位即可。思路：Ploya定理啊，是组合数学课本上的原题。对应于四种不同类型的旋转，1：不动，即恒等旋转有1个；2：绕三对对立面的中心旋转，有旋转90度，旋转180度，旋转270度，分别有3个；

来源：http://poj.org/problem?id=2409题意：就是有一串项链，有几种颜色，问用所给的颜色着色项链，有多少种不同的方案。思路：赤裸裸的Polya定理啊。这里说下Ploya的公式吧，至于证明，要用到生成函数了。。生成函数我都没看懂，Polya又看了一天，还是不知其所以然。不过对于其中的几个概念倒是知道了。  设奇数方案为X，则X = sigma（pow(color

来源：http://poj.org/problem?id=1286题意：用三种颜色着色一个长度为n的项链，问有多少种方法。。。思路：继续裸的Ploya，水水更健康。。。被n=0坑了一次re，被long long坑了一次wa，，，代码：#include #include #include using namespace std;typedef long long ll;