快速幂

void Pow(int a,int b)
{
    //快速求 a^b，复杂度 log(b)
    if(b == 0)
        return 1;
    if(b & 1) { // b是奇数
        return a * Pow(a,b-1);
    }else{
        int t = Pow(a,b/2);
        return t * t;
    }
}

int Pow(int a,int b) 
{ //快速求a^b ，复杂度 log(b) 
    int result = 1; 
    int base = a; 
    while(b) 
    {     
        if( b & 1) 
            result *= base; 
        base *= base; 
        b >>= 1; 
    } 
    return result; 
}