乘法逆元

  如  a/b mod m  

当a很大时, 就可以转化为 a*k mod m ;

那么在什么情况下是等价的? 当  (  b*k )  mod  m==1 的时候就有这个结论。

证明过程详见 乘法逆元

posted @ 2016-05-13 10:43  Code-dream  阅读(97)  评论(0编辑  收藏  举报