摘要：
一道好题。 我们考虑旋转和翻转的循环节个数就可以了。 先说旋转： 旋转应该是朝着一个方向从旋转1个到n个 此时循环节个数为1 此时循环节个数为2 从上面两个我们可以看出旋转长度为k时，循环节长度为lcm(n,k)/k,所以循环节个数为n/lcm(n,k)/k=gcd(n,k) 再说翻转： 考虑奇偶 阅读全文
摘要：
第一次学习置换群这个东西。 这题需要利用Burnside定理。 即我们求出循环节为一（转完不变）的个数的平均数也就是等价类的个数。 定义：设G={a1,a2,…ag}是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。 c1(ak) 是在置换ak 的作用下不动点的个数，也就是长度为1的循环 阅读全文