代码仓库==
我绝对不会承认之前我会只写递归版的==
int fast_pow(int a, int k) {
int ans = 1;
while(k) {
if(k&1)
ans = ans*a;
a = a*a;
k >>= 1;
}
return ans;
}
代码仓库==
我绝对不会承认之前我会只写递归版的==
int fast_pow(int a, int k) {
int ans = 1;
while(k) {
if(k&1)
ans = ans*a;
a = a*a;
k >>= 1;
}
return ans;
}