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

Question

模乘逆元是一个整数 \xe2\x80\x98x\xe2\x80\x99 使得。

\n

ax \xe2\x89\xa1 1 (mod m)。

\n

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

\n

如果这个问题微不足道或重复，我真的很抱歉。

\n

Answer 1

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

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