快速乘法模版(quick_mul)
就是把快速幂*改了+
这样就解决了乘法暴LL的问题了
LL quick_mul(LL aa,LL bb,LL mod) { aa%=mod; LL ret=0; while(bb) { if(bb&1) ret=(ret+aa)%mod; bb>>=1; aa=(aa+aa)%mod; } return ret; }
就是把快速幂*改了+
这样就解决了乘法暴LL的问题了
LL quick_mul(LL aa,LL bb,LL mod) { aa%=mod; LL ret=0; while(bb) { if(bb&1) ret=(ret+aa)%mod; bb>>=1; aa=(aa+aa)%mod; } return ret; }