乘法逆元的做用

轉載自如下博客，源出處不明，若有侵權請告知博主，我會當即刪除：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,

>>阅读原文<<