public long power(long a,int n){
long weight = 1;
while (n != 0) {
if ((n & 1) == 1) weight *= a;
a = a * a;
n = n >> 1;
}
}
快速幂
最新推荐文章于 2024-05-21 23:34:41 发布
public long power(long a,int n){
long weight = 1;
while (n != 0) {
if ((n & 1) == 1) weight *= a;
a = a * a;
n = n >> 1;
}
}