从同机房大佬那里听来的...
用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; }
原文：https://www.cnblogs.com/LLTYYC/p/9652679.html