pari - 如何计算pari中的模乘法逆?
问题描述
模乘逆是一个整数“x”,这样。
ax ≡ 1 (mod m)。
那么,有没有办法在 pari\gp 计算器中计算模乘逆?
如果这个问题是微不足道的或重复的,我真的很抱歉。
解决方案
只是Mod(1/a, m)
,在哪里a
,m
是你的相对质数。请参阅下面a = 3
的示例m = 1133
。
lift(Mod(1/3, 1133))
> 378
推荐阅读
- python - 如何在一个函数中替换数据后连接两个熊猫数据框
- javascript - Array.prototype.fill 在 Array.prototype.map 中的异常行为
- sockets - 使用未绑定或绑定但不监听的套接字
- scala - 将数据从 Amazon redshift 加载到 HDFS
- arrays - 要在 nodeJs 的新行中显示的数组值
- php - 多个相同实体关系
- python - write_csv_rows() 在具有长字符串的大型数据集上非常慢
- c# - ASP.NET Core 2.1 代码生成错误 - 找到多个相同类型的自定义属性
- entity-framework-core - EF 核心,创建自定义默认约束名称
- twitter - Twitter API 返回推文链接,而推文没有链接