神奇的操作--O快速乘

Posted lltyyc

tags:

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

从同机房大佬那里听来的...

用O(1)时间求出两个相乘超过long long的数的取摸的结果

神奇的操作...

inline long long multi(long long x,long long y,long long mod)
{
    long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod);
    return tmp<0 ? tmp+mod : tmp;
}

 

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

快速幂和慢速乘

O快速乘

模板快速乘

总结:数论 素数

快速幂乘法

Learning多项式乘法与快速傅里叶变换(FFT)