【模板】快速冪與快速乘

快速冪不用多說，快速乘是基於快速冪的，主要用在直接乘會爆 long long 的狀況下。web //快速乘 inline ll qmul(ll a,ll b) { ll ret=0;a%=mod; for(;b;b>>=1) { if(b&1)ret=(ret+a)%mod; a=(a+a)%mod; } return ret; } //快速冪 inline ll qpow(

>>阅读原文<<