快速幂

求a的n次幂，传统方式需要O(n)的复杂度，使用快速幂，可以减小复杂度到O(logn)。

具体算法为使用结合律快速求幂。

例如：2²⁰ = 2¹⁶ * 2⁴

2² = 2¹ * 2¹

2⁴ = 2² * 2²

以此类推。

代码如下：

int pow(int a,int n)
{
    int ans=1;
    while(n)
    {
        if(n&1) ans *=a;
        a *= a;
        n >>= 1;
    }
    return ans;
}