void quick_power(int x,int y){
//x为底数,y为指数
int ans = 1;
while(y){
if(y & 1 == 1) ans += x;
x = x * x;
y >>= 1;
}
cout<<ans<<endl;
}
ZY哥的快速幂
最新推荐文章于 2020-12-03 17:29:06 发布
void quick_power(int x,int y){
//x为底数,y为指数
int ans = 1;
while(y){
if(y & 1 == 1) ans += x;
x = x * x;
y >>= 1;
}
cout<<ans<<endl;
}