hxxjxw的博客

推几项之后可以发现，答案就是.但是n是1e十万，太大了 1.解法①欧拉降幂 欧拉降幂有两个公式(求%m) ①当a与m互质时(gcd(a,m)=1) 而当此时m是质数的话，，这下就和费马小定理降幂一样了 ②当a与m不互质(gcd(a,m)!=1),且时 #include<cstring> #include<bits/stdc++.h> using...