信息安全 | 快速求解乘法逆元
乘法逆元,是指数学领域群G中任意一个元素a,都在G中有唯一的逆元a‘,具有性质a×a'=a'×a=e,其中e为该群的单位元。那么如何求解乘法逆元呢?如下例题所示
如果数比较大的话,运算量也是很大的,有没有更快速的方法呢?那肯定是有的,具体流程如下所示:
例子:求69关于模119的乘法逆元。
此时可以按照上面的步奏一步一步算出来,但是速度较慢,也容易错。用以下方法就很快的。 管理员设置 回复 可见隐藏内容
掌握了此方法,再求乘法逆元的时候就会节约很多时间。
您阅读这篇文章共花了: