蒙哥玛利模幂算法

如何计算a^b mod c? 当a, b可能会比较大的时候。

我们都知道公式(a*b)%c=(a%c)*(b%c)%c。

推导出蒙哥玛利模幂算法:

待续

       b%=m;
     int result=1;
     while(e>0)
     {
         if( e&1 == 1 )
             result = (result*b)%m;  
         // multiply in this bit's contribution while using modulus to keep result small
         // move to the next bit of the exponent, square (and mod) the base accordingly
         e >>= 1;  
         b = (b*b)%m;
     }
    return result;

转载于:https://www.cnblogs.com/gaoqichao/archive/2012/09/10/2679427.html

评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符 “速评一下”
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页