快速幂算法(非递归版本)
long long fastpow1(long long a,int n)
{
long long ans=1;
while(n){
if(n&1) ans*=a;
a*=a;
n>>1;
}
return ans;
}
快速幂算法(非递归版本)
long long fastpow1(long long a,int n)
{
long long ans=1;
while(n){
if(n&1) ans*=a;
a*=a;
n>>1;
}
return ans;
}