乘法逆元的作用

• poer 发布于
• 1474 收藏

转载自以下博客，源出处不明，如有侵权请告知博主，我会立即删除： http://blog.csdn.net/tsaid/article/details/7365936 若对于数字A,C 存在X，使A * X = 1 (mod C) ,那么称X为 A 对C的乘法逆元。 逆元的作用？让我们来看下面的例子:12 / 4 mod 7 = ?  很显然结果是3我们现在对于数对 (4,7), 可以知道 X ...