hyacinthhome的博客

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