蒙哥玛利模幂算法

2019-04-14 12:44发布

    在幂模运算中,通常是用幂模运算转换为乘模运算。有以下两个公式: 1)a*b%n=a%n*b%n)%n 2)a+b%n=a%n+b%n)%n   转自 http://hi.baidu.com/smilngsky/blog/item/071ff5dfc62df04e95ee3768.html