摘要：
题目链接今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。日子还是要继续，明天继续加油！这个题目上午做的，同样也是很郁闷。。。题目思路：很明显的polya，每隔一个置换的种数是m^gcd(i,n)，所以要用到欧拉函数和快速幂模，本来这样准备开始写的，想了想还需要除以n，除法取模啊，找各种资料啊，找到几个关于分数取模的资料，先学习一下。。。然后发现需要扩展欧几里得。。。用扩展欧几里得求逆元，逆元貌似离散里学过（忘了），然后把这个除法就变成乘法了，a*n+b*M = 1扩展欧几里得求出a， 阅读全文
