//返回pow(x,n)%mod ll mod_pow(ll x,ll n,ll mod) { ll res = 1; while(n>0) { if(n&0x1) res = res * x % mod; x = x*x % mod; n >>= 1; } return res; }
ACM模板——快速幂
原文：https://www.cnblogs.com/Asurudo/p/10628170.html
