public long quickPow(long base, long power) {
long ans = 1;
while (power > 0) {
if (power % 2 == 1) {
ans *= base;
}
power >>= 1;
base *= base;
}
return ans;
}
快速幂 Java实现
最新推荐文章于 2024-04-10 20:51:42 发布