poj1286--Necklace of Beads(置换群+polya计数)

题目连接：点击打开连接spa 题目大意：给出三种颜色红绿蓝，对一串n个小球的环染色，环能够旋转和翻转，问最终可能有多少不一样的染色方案。code 首先说明polya计数：blog 由这个公式，既能够计算出不一样的染色方案，那么咱们须要求的也就是不一样置换的个数，和每个置换的循环节数get 旋转，旋转i个小球的距离，那么会获得0～n-1的置换方案，共有n种，对于旋转i个小球的循环节数为gcd(n,i

>>阅读原文<<