如何计算 pari 中的模乘逆?
How to calculate the Modular multiplicative inverse in pari?
mod元乘法逆元是一个整数“x”,使得
a x ≡ 1 (mod m).
那么,有什么方法可以在 pari\gp 计算器中计算模乘逆?
如果这个问题微不足道或重复,我真的很抱歉。
只是 Mod(1/a, m)
,其中 a
和 m
是您的相对质数。请参阅下面 a = 3
和 m = 1133
的示例。
lift(Mod(1/3, 1133))
> 378
mod元乘法逆元是一个整数“x”,使得
a x ≡ 1 (mod m).
那么,有什么方法可以在 pari\gp 计算器中计算模乘逆?
如果这个问题微不足道或重复,我真的很抱歉。
只是 Mod(1/a, m)
,其中 a
和 m
是您的相对质数。请参阅下面 a = 3
和 m = 1133
的示例。
lift(Mod(1/3, 1133))
> 378