inline ll kuaisu(ll x,ll y) { ll ans=1; while(y) { if(y&1) ans=(ans*x)%mod; y>>=1; x=(x*x)%mod; } return ans%mod; }
快速幂
原文:https://www.cnblogs.com/gcfer/p/10993187.html