快速幂

int quick_pow(int a, int p)
{
    if(p == 0) return 1;
    int ans = quick_pow(a, p/2);
    ans = ans*ans;
    if(p%2 == 1) ans = ans*a;
    return ans;
}