快速幂

long long int qpow(int n, int x)//n 的x次方
{
    long long int ans = 1;
    long long int cnt = n;
    while(x)
    {
        if(x & 1)
        {
            ans *= cnt;
        }
        cnt *= cnt;
        x >>= 1;
    }
    return ans;
}