POJ2409 BurnSide 定理的简单应用+轨道 稳定化子定理介绍（不证明）

世界真的很大
今天的集训老师上午直接讲了这个什么定理，然后在他以为都听懂了的情况下继续讲题。。。无奈我只得花了一上午看这个**群论，并没有把 轨道定理证明出来。。但这个定理如果不对群论有了解的话看不懂的，所以还是浅谈一下。。
首先这道poj2409，题目大意是，给你c种颜色，和一条n长度的项链，有多少种染色方案，嗯，就是这样，，（但是如果两种方案旋转或翻转之后是相同的，我们认为这其实是1种方案）；
首先很明确是burnside定理，那么根矩定理可以直接求解，没什么难度。。我们首先需要置换群（不懂的小伙伴我会在后面讲）的元素个数|G|，这里很明显就是项链长度n，但不完全是。
先来谈谈旋转吧，一个for循环枚举置换，步数设为k，那么循环节数为gcd（k，n），针对每个循环节的每个位置，有c种颜色可以填，那么本质暂且不同的方案就有c^gcd（k，n）个，依次枚举便是，代码：

for(int i=1;i<=n;i++)
           ans+