摘要：
这个题和POJ 1286 是一个题，只不过那是一个颜色数量固定的题而这个不固定。这是链接：POJ 1286 Necklace of Beads下面是代码：#include #include #include #include #include #include #include #include #... 阅读全文
摘要：
Polya定理是个很神奇的东西~题目大意：n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。解题思路：Polya定理模版题。对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；对于翻转，当为奇数时... 阅读全文