时光真疯狂, 我一路执迷于匆忙.

Description求在n个点的圆环中选出k个不相邻的点的方案数。 如果两个方案能够通过旋转或对称重合则视为同一种。 n,k<=10^6Solution首先我们强制一个选，然后只记录两两选择点之间的数的个数。 那么原问题就转化成了把n-k划分成k个正整数的方案数，允许旋转和对称。 burnside引理直接上。 可以发现旋转之后再对称可以等同于以另一条对称轴对称。 同理对称之后再旋转也是

Description给一个n个点的环染m种颜色，有3种操作，分别为旋转、翻转和把所有颜色编号+1 如果两个方案在经过任意次操作之后等价了这两个方案就是等价的 求所有本质不同的染色方案数 n,m<=1e18，保证n,m逆元存在Solutionburnside裸题，但是多了一个颜色操作 把颜色操作也视为置换，考虑他对经典的两种置换的影响 对于旋转，我们每一组的循环节长度为n/(i,n) 如