信息安全 | 快速求解乘法逆元

  • 内容
  • 相关

乘法逆元,是指数学领域群G中任意一个元素a,都在G中有唯一的逆元a‘,具有性质a×a'=a'×a=e,其中e为该群的单位元。那么如何求解乘法逆元呢?如下例题所示

如果数比较大的话,运算量也是很大的,有没有更快速的方法呢?那肯定是有的,具体流程如下所示:

例子:求69关于模119的乘法逆元。

此时可以按照上面的步奏一步一步算出来,但是速度较慢,也容易错。用以下方法就很快的。

管理员设置 回复 可见隐藏内容

掌握了此方法,再求乘法逆元的时候就会节约很多时间。

 您阅读这篇文章共花了:

上一篇:Linux | shell脚本value too great for base

下一篇:Linux | 内存不够,增加虚拟内存

本文标签:    

版权声明:本文依据CC-BY-NC-SA 3.0协议发布,若无特殊注明,本文皆为《fishyoung》原创,转载请保留文章出处。

本文链接:信息安全 | 快速求解乘法逆元 - http://www.fishyoung.com/post-242.html