快速幂模板

typedef long long ll;

ll mod_pow(ll x, ll n, ll mod)
{
    ll res = 1;
    while (n>0) {
        if (n&1) res = res*x%mod; //如果二进制的最低位为1, 则乘上x^(2^i) 
        x = x*x%mod;  //将x平方 
        n >>= 1;
    }
    return res;
}