在求a*b%MOD的时候，如果MOD>1e10，则即便使用a%MOD*b%MOD，依旧有可能会爆long long
故可以利用和快速幂相似的思想，将乘法按位转化为加法，避免报long long
龟速乘模板：
LL SlowMul(LL a,LL k,LL MOD)
{
LL res=0;
while(k)
{
if(k&1) res=(res+a)%MOD;
a=(a+a)%MOD;
k>>=1;
}
return res;
}
View Code
如果编译器支持__int128，也可以考虑使用 (__int128)a*b%MOD。强制转换成__int128防止爆long long
标签：龟速,b%,res,LL,long,MOD From： https://www.cnblogs.com/ydUESTC/p/16751322.html