快速幂

常规求幂

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*base;
}

快速求幂（位操作）

intpow3(inta,intb)
{
int r=1,base=a;
while(b!=0)
{
if(b&1)
r*=base;
base*=base;
b>>=1;
}
return r;
}