long long fpow(long long b,long long p,long long k)
{
if(b==0||k==0)return 0;
long long ans=1;
while(p){
if(p&1){
ans*=b;
ans%=k;
}
b*=b;
b%=k;
p>>=1;
}
return ans;
}
我交的贼玩阴还挺有用的
long long fpow(long long b,long long p,long long k)
{
if(b==0||k==0)return 0;
long long ans=1;
while(p){
if(p&1){
ans*=b;
ans%=k;
}
b*=b;
b%=k;
p>>=1;
}
return ans;
}
我交的贼玩阴还挺有用的