ACM-乘法逆元

乘法逆元 寫在前面：本文借鑑了 正義小學生 的博客 （1）何爲乘法逆元？ 在(mod p)的意義下，如果a*a’ = 1,那麼我們就說a’是a的逆元。同時容易理解：a也爲a’的逆元。 有乘法逆元的前提是 ：a，p互質，若a，p不互質，也就意味着不存在a的乘法逆元。 （2）乘法逆元的性質： 本文只選出最重要的幾個性質進行說明： 1.存在唯一性： 對於a來說，如果他有逆元，則它只能有一個逆元。 證明：

>>阅读原文<<