long long POW(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=b>>1;
}
return res%p;
}
取模快速幂c++
于 2021-12-04 18:51:24 首次发布
long long POW(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=b>>1;
}
return res%p;
}