神奇的操作--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快速乘的主要内容，如果未能解决你的问题，请参考以下文章