码迷,mamicode.com
首页 > 其他好文 > 详细

神奇的操作--O(1)快速乘

时间:2018-09-15 23:16:47      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:--   ...   col   return   font   multi   double   size   class   

从同机房大佬那里听来的...

用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(1)快速乘

标签:--   ...   col   return   font   multi   double   size   class   

原文地址:https://www.cnblogs.com/LLTYYC/p/9652679.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!