O快速乘

Posted orange-user

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了O快速乘相关的知识,希望对你有一定的参考价值。

玄学优化 

防止long long相乘爆掉

LL modmul(LL A,LL B,LL mod)
{
    return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod;
}

详见2009国家队论文《论程序底层优化的一些方法与技巧》

以上是关于O快速乘的主要内容,如果未能解决你的问题,请参考以下文章

O快速乘

神奇的操作--O快速乘

模板快速乘

总结:数论 素数

快速幂乘法

快速幂