标签：sam put 代码 quic 结果 inpu return ret static
给出3个正整数A B C，求A^B Mod C。
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;
}
标签：sam put 代码 quic 结果 inpu return ret static
原文地址：https://www.cnblogs.com/qdu-lkc/p/12189286.html
