快速幂

快速幂的计算模板

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;            x = x * x % mod;            n >>= 1;     }     return res;}