这题就是【bzoj1002 轮状病毒】和【poj2888 Magic Bracelet】的综合版。用前者找到的规律和后者求不动点的方法就可以了。 需要注意的是 m m不一定是质数，需要利用a/b%m=a%(b∗m)/ba/b\% m=a\%(b*m)/b在模 n∗m n*m下计算。但是这样乘法就会爆long long了，需要快速乘。 #include<cstdio>#include<cstr