欧拉降幂

题目：   分析：一道欧拉降幂的题，关键是要知道多次(最多25次)欧拉降幂后最后取模会变为1，也就是指数会变为0，剩下的直接求。 ac code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e7+1; int phi[maxn],prime[maxn],isprime[max

>>阅读原文<<