蒙哥玛利模幂算法

 

  在幂模运算中，通常是用幂模运算转换为乘模运算。有以下两个公式：

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