码迷,mamicode.com
首页 > 编程语言 > 详细

快速乘法取模算法

时间:2018-04-22 20:13:57      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:图片   nbsp   .com   mod   防止   alt   分享图片   com   col   

原理:

技术分享图片

技术分享图片

32+16+4=52

 

 1 LL qmul(LL x, LL y, LL mod) { // 乘法防止溢出, 如果p * p不爆LL的话可以直接乘; O(1)乘法或者转化成二进制加法
 2 //快速乘法取模算法
 3 
 4     LL ret = 0;
 5     while(y) {
 6         if(y & 1)
 7             ret = (ret + x) % mod;
 8         x = x * 2 % mod;
 9         y >>= 1;
10     }
11     return ret;
12 }

 

快速乘法取模算法

标签:图片   nbsp   .com   mod   防止   alt   分享图片   com   col   

原文地址:https://www.cnblogs.com/Fy1999/p/8908522.html

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