快速求A^B算法

把B用二进制表示：

例如假如：B=101011

B=2^5+2^3+2^1+2^0

A^B = A^(2^5) * A^(2^3) * A^(2^1) * A^(2^0)

= A^(2^5+2^3+2^1+2^0)=A^B

所以可以从B的低位开始，循环并计算A^(2^0), A^(2^1), A^(2^2)....

同时，并且判断B的该位是否为1，如果为1，把当前计算的A^(2^i)累乘到结果中。

int Func(int a, int b)
{
    int p = a;
    int ans = 1;
    
    while(b)
    {
        if(b & 1) ans = (ans * p);
        
        p = (p * p);
        
        b = b >> 1;    
    } 
    return ans;
}

转载于:https://www.cnblogs.com/haolujun/archive/2012/09/24/2699700.html