Replies: 12 comments
-
|
乘法逆元也可以用到exgcd |
Beta Was this translation helpful? Give feedback.
-
|
然后通过这个也可以有一个递归求逆元，根据线性求逆元的倒数第二行式子，我们可以递归逆元求解 |
Beta Was this translation helpful? Give feedback.
-
|
@JellyGoat exgcd 不要求 p 是质数吧？ |
Beta Was this translation helpful? Give feedback.
-
|
@JellyGoat 而且文中有提到 exgcd 方法啊 |
Beta Was this translation helpful? Give feedback.
-
|
@TrisolarisHD 求pr方法 |
Beta Was this translation helpful? Give feedback.
-
|
建议这个应该叫模逆元，乘法逆元应该是乘数对应的分数，小白看到这个标题应该会懵 |
Beta Was this translation helpful? Give feedback.
-
|
Beta Was this translation helpful? Give feedback.
-
标题的意思可能是「膜数系」下的乘法逆元（简称乘法逆元）？ 还有逆元是群论意义下的吧（1是单位元） |
Beta Was this translation helpful? Give feedback.
-
|
补充一句，第一行就有写：
|
Beta Was this translation helpful? Give feedback.
-
|
Exgcd 不解释，代码总得给吧（不是 exgcd 的代码，是 exgcd 求逆元）？不然真的看不懂同余方程的那个。 |
Beta Was this translation helpful? Give feedback.
-
https://oi-wiki.org/math/inverse/
Beta Was this translation helpful? Give feedback.
All reactions