快速幂

快速幂运算：

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