給出3個正整數A B C,求A^B Mod C,
例如,3 5 8,3^5 Mod 8 = 3,Input3個正整數A B C,中間用空格分隔,(1 <= A,B,C <= 10^9)Output輸出計算結果Sample Input
3 5 8
Sample Output
3
代碼:
public static long quick_pow(long a,long b,long mod){
long ans=1;
while(b>0){
if((b&1)==1) ans=ans*a%mod;
a=a*a%mod;
b/=2;
}
return ans%mod;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/110943.html
標籤:其他
上一篇:走格子
