快速幂 模版

一般方法：

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