快速冥

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;//n&表示n/2
        x=x*x%mod;
        n>>=1;//位运算，表示n/2
    }
    return res;
}