模線性方程組與逆元

1、模線性方程組： 首先介紹模線性方程組求解： 2、逆元 逆元簡介： （a / b）% m == (a * x) % m 這裏 x 是 b 的逆元，也就是說  :  除以一個數取模等於乘以這個數的逆元取模。 利用模線性方程組求解逆元： 對於 ax b(mod n) 當b == 1時，ax  1 (mod n) 的解稱爲a關於模n的逆，也叫a的逆元。 什麼時候逆元存在呢？ ax  1 (mod n)

>>阅读原文<<