乘法逆元的做用

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

>>阅读原文<<