base是底数,index是指数。
long long int quickPow(long long int base,long long int index){
long long int ans = 1;
while(index){
if(index&1)
ans*=base;
base*=base;
index>>=1;
}
return ans;
}
base是底数,index是指数。
long long int quickPow(long long int base,long long int index){
long long int ans = 1;
while(index){
if(index&1)
ans*=base;
base*=base;
index>>=1;
}
return ans;
}