快速幂

int qpow(int a, int b, int p) {
    int ans = 1;
    a = a % p;
    while (b) {
        if (b & 1)ans = ans * a % p;
                //不能写成ans*=a，不知道原因，反正会wa
        a = a * a % p;
        b >>= 1;
    }
    return ans % p;
}