标签：mod pos style UI pre gpo body quick amp
ll quickmod(ll a,ll n) { ll ans=1; while(n) { if(n&1) ans=(ans*a)%mod; a=(a*a)%mod; n>>=1; } return ans; }
快速幂
原文地址：https://www.cnblogs.com/GHzz/p/8531615.html
