ACM-乘法逆元

乘法逆元 写在前面：本文借鉴了 正义小学生 的博客 （1）何为乘法逆元？ 在(mod p)的意义下，如果a*a’ = 1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。 有乘法逆元的前提是 ：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。 （2）乘法逆元的性质： 本文只选出最重要的几个性质进行说明： 1.存在唯一性： 对于a来说，如果他有逆元，则它只能有一个逆元。 证明：

>>阅读原文<<