la1la1la的博客

题意： 1：这串项链由n颗珠子构成的。 2：每一个珠子上面的数字x,必须满足1<=x<=a，且珠子上面的数字的最大公约数要恰 好为1。两个珠子被认为是相同的，当且仅当他们经过旋转，或者翻转后能够变成一样的。 3：相邻的两个珠子必须不同。 4：两串项链如果能够经过旋转变成一样的，那么这两串项链就是相同的！ 铭铭很好奇如果给定n和a，能够找到多少不同串项链。由于答案可能很大，所以对输 出的

不会polya。。用的是burnside引理。 假设有n种置换法，本质不同方案就等于在每一种置换下不变的情况数之和除n 即：1n∑置换pi有多少种方案在pi变换前和变换后一样\frac{1}{n}\sum_{置换pi}有多少种方案在pi变换前和变换后一样 题意： n个戒指串成一个项链，每个项链都是一个有m个宝石的环，宝石共有r种颜色，问有多少种不同方案。要求项链上相邻戒指不同。戒指在旋转下相