题意:给定m个数,还有n,n表示有一个长度为n的环,现在要求从M个数中选出若干个数,要求选出的数最大公约数为1,填充在n个位置中,选出的数可以重复,求多少种种方案.旋转当成一样的 . 思路:假设现在选出k个数,满足这k个数gcd为1,那么就是一个k种颜色给长度为n的环染色的问题,也就是经典的polya问题. 接着我们考虑如何使其gcd为1..我们可以考虑下容斥原理.gcd为1统计一遍,然后减掉gcd为2和3的,gcd为6多减了再加回来,依次类推.大体就是这样.. 值得注意的时,答案要mod 10…