如何计算pari中的模数乘法逆？

问题描述

模块化乘法逆是一个整数“ x”，这样。

a x≡1（模数m）。

那么，有什么方法可以在pari \ gp计算器中计算模乘逆数吗？

对于这个问题平凡或重复，我感到非常抱歉。

解决方法

仅Mod(1/a,m)，其中a和m是您的相对质数。请参见下面的a = 3和m = 1133的示例。

lift(Mod(1/3,1133))
> 378