快速幂

a的n次方

注意这里的 int temp这是快速幂快的关键记忆化部分，不可忘记

int qpow(int a, int n)
{
    if (n == 0)
        return 1;
    else if (n % 2 == 1)
        return qpow(a, n - 1) * a;
    else
    {
        int temp = qpow(a, n / 2);
        return temp * temp;
    }
}