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

快速乘法模板

时间:2020-01-18 14:34:18      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:模板   class   rev   math   return   http   mat   快速   ==   

 求 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;
        }

快速乘法模板

标签:模板   class   rev   math   return   http   mat   快速   ==   

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

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