快速求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;}