快速幂(自定义函数)
zhangyuqiTAT · · 个人记录
long long kuai_su_mi(long long a,long long b,long long p){
a%=p;
long long res=1;
while(b){
if(b&1){
res=(res*a)%p;
}
a=(a*a)%p;
b>>=1;
}
return res;
}
计算