好的,这是用 C 语言实现的快速幂算法:
long long fastPow(long long a, long long b) {
long long ans = 1;
while (b > 0) {
if (b & 1) {
ans *= a;
}
a *= a;
b >>= 1;
}
return ans;
}
好的,这是用 C 语言实现的快速幂算法:
long long fastPow(long long a, long long b) {
long long ans = 1;
while (b > 0) {
if (b & 1) {
ans *= a;
}
a *= a;
b >>= 1;
}
return ans;
}