快速幂

常规求幂

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