一般方法:
int pow1(inta,intb)
{
int r=1;
while(b--)
r*=a;
return r;
}
二分求幂
int pow2(inta,intb)
{
int r=1,base=a;
while(b!=0)
{
if(b%2)
r*=base;
base*=base;
b/=2;
}
return r;
}
快速幂(位运算)
intpow3(inta,intb)
{
intr=1,base=a;
while(b!=0)
{
if(b&1)
r*=base;
base*=base;
b>>=1;
}
returnr;
}
int pow1(inta,intb)
{
int r=1;
while(b--)
r*=a;
return r;
}
int pow2(inta,intb)
{
int r=1,base=a;
while(b!=0)
{
if(b%2)
r*=base;
base*=base;
b/=2;
}
return r;
}
intpow3(inta,intb)
{
intr=1,base=a;
while(b!=0)
{
if(b&1)
r*=base;
base*=base;
b>>=1;
}
returnr;
}