首页 > 其他 > 详细

快速乘法模板

时间:2020-01-18 13:44:36      阅读:73      评论:0      收藏:0      [点我收藏+]

 求 a乘 b 对 p取模的值。

static long quick_multi(long a,long b,long m){
              long res=0;
              while(b>0){
                    if((b&1)==1) res=(res+a)%m;
                    b>>=1;
                    a=(a+a)%m;
              }
              return res%m;
        }

快速乘法模板

原文:https://www.cnblogs.com/qdu-lkc/p/12208827.html

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