传送门 表示这种\(Burnside\)定理之类的东西一用就忘qwq 题目要求不同染色方案数,因为变换方式只有旋转,所以只有\(n\)个置换,然后可能会出现某种方案有循环节,这个循环节长度显然要是\(\gcd(n,m)\)的因数,我们枚举循环节个数,直接套个polya然后可以得到答案为\(\frac{\sum_{d|\gcd(n,m)}f(\frac{n}{d},\frac{m}{d})\varphi(d)}{n}\),其中\(f(n,m)\)为有\(n\)个珠子,要把\(m\)个染色,并且满足…