為了求解這個式子
暴力pow？快速冪？
很顯然，當b大到一定程度時，利用pow或者快速冪這樣的演算法是無法在給定時間內求解的，這時我們引入尤拉降冪演算法，這個演算法的特點就是降低冪方的值而不影響最終結果，使我們解決問題的時間縮短。
先給出尤拉降冪的公式：
其中尤拉函式在這裡不做多介紹了，說簡單了就是小於等於n的與n互質的數的個數。
#include#include#includeusing namespace std;
typedef long long ll;
const int max=1000100;
ll fastpow(ll a,ll b,ll mod)
b >>= 1;
a = (a*a)%mod;
}return ans;
}ll eulerfunction(ll x)}}
if(x > 1)
return eulernumbers;
}ll eulerdroppow(ll a,char b,ll c)
{ ll eulernumbers = eulerfunction(c);
ll descendingpower=0;
for(ll i=0,len = strlen(b); i**來自學弟粉絲團
尤拉函式，擴充套件尤拉降冪
尤拉函式 phi n 表示下於n且與n互質的整數的個數。模板 include include include define il inline define maxn 200100 include define ll long long using namespace std 這個函式是求1 n內小...
尤拉函式與尤拉降冪
尤拉函式 對於正整數 n 尤拉函式是小於或等於 n 的正整數中與 n 互質的數的數目。varphi 1 1 除了1之外，所有正整數與它本身都不互質 對於質數 p varphi p p 1 sum varphi d n 其中 d 是 n 的因數 尤拉函式是積性函式，若 m,n 互質，則有 varphi...
Super A B mod C（尤拉降冪）
given a,b,c,you should quickly calculate the result of a b mod c.1 a,c 1000000000,1 b 10 1000000 input there are multiply testcases.each testcase,ther...