首页 > 其他 > 详细

【模板】快速乘

时间:2021-06-10 12:20:29      阅读:14      评论:0      收藏:0      [点我收藏+]

快速乘

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!