二分求幂 模板

 

 

 

 

int quick_pow(int a, int b)    // 二分求幂 
{
    int ans = 1;
    while(b != 0)
    {
        if(b % 2 == 1)
            ans *= a;
        a *= a;    
        b >>= 1;
    }
    return ans;
}