hyacinthhome的博客

polya 计数，首先算出有多少种旋转方式，n个点串成环，如果旋转的话有n种；其次，如果n为偶数，可以沿着两个顶点翻转，或者沿着两个顶点之间翻转，  总的加一起是2*n种，同理，奇数算出来也是2*n中，对于每种翻转，需要求循环节的个数普通旋转的时候 如果旋转k(0<=k<=n-1)那么 循环节个数是gcd(k,n),这是因为：在每次旋转k个单位的时候看看要经过旋转多少次能...