【C/C++】乘法逆元與線性同餘方程

前置知識 拓展歐幾里得算法 乘法逆元 給定整數b,m互質，且有b|a，則存在一個整數x，使得 a / b   ☰   a ∗ x ( m o d   m ) a/b\ ☰\ a*x(mod\ m) a/b ☰ a∗x(mod m)成立。此時，x便是b模m的乘法逆元，記爲 b − 1 ( m o d   m ) b^{-1}(mod\ m) b−1(mod m)。 因爲 a / b ☰ a ∗ x

>>阅读原文<<