求x的n次幂的函数，并返回计算结果

Question

求x的n次幂，并返回计算结果

测试输入4 9
预期输出262144
测试输入5 4
预期输出625

Answer 1

int qpow(int x, int k)
{
    int ret = 1;
    while(k)
    {
        if(k & 1)
            ret = ret * x;
        x = x * x, k >>= 1;
    }
    return ret; 
}

我用的是 快速幂， 时间复杂度 O(log k)，相对于别的 O(k) 算法 时间复杂度算是十分优秀的了