• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

【模板】快速乘

开发技术 开发技术 4小时前 2次浏览

快速乘

快(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;     
}

程序员灯塔
转载请注明原文链接:【模板】快速乘
喜欢 (0)