很难受,今天遇到快速幂居然不知道怎么写。
int quaisu(int a,int b)//a的b次方
{
int r=1,base=a;
while(b)
{
if(b&1) r*=base;
base*=base;
b>>=1;
}
return r;
}
很难受,今天遇到快速幂居然不知道怎么写。
int quaisu(int a,int b)//a的b次方
{
int r=1,base=a;
while(b)
{
if(b&1) r*=base;
base*=base;
b>>=1;
}
return r;
}