快速幂

快速幂的计算模板

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;
}