快(gui)速乘,就是在两个数乘爆long long但是结果对long long范围内的数取模的情况下可以避免麻烦的高精度的技巧。
背过就好。
下面的板子是接近O(1)的,利用了溢出与long double。
inline long long ksc(long long x,long long y,long long mod)
{
return (x*y-(long long)((long double)x/mod*y)*mod+mod)%mod;
}
原文:https://www.cnblogs.com/yinyuqin/p/14869384.html