歐拉降冪

題目:   分析:一道歐拉降冪的題,關鍵是要知道多次(最多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
相關文章
相關標籤/搜索