一、快速幂
public static int pow(int a,int b){
int ans = 1;
int base = a;
while(b!=0){
if((b&1)==1) ans *= base;
base *= base;
b >>= 1;
}
return ans;
}
二、快速幂取模
public static int pow_mod(int a,int b,int c){
int ans = 1;
int base = a%c;
while(b!=0){
if((b&1)==1) ans = (ans*base)%c;
base = (base*base)%c;
b >>= 1;
}
return ans;
}