摘要：
逆元的意义： 通俗的讲，逆元可以看做一个数的倒数的整数形式，但是一个数的逆元在不同的 $ (mod) $ 意义下是不一样的。 $ a\times x\equiv1 \mod n \quad $ ☞ $ \quad a\times \frac{1}{a}\equiv1 \mod n $ 这个方程便是逆 阅读全文
摘要：
费马小定理与欧拉定理： 费马小定理： 当 $ m $ 为质数且 $ a $ 不为 $ m $ 的倍数时有 $ a^{m 1}≡1\mod(m) $ 根据费马小定理可知： $ a^{m 2} $ 就是a在模m意义下的逆元. 欧拉定理： 当 $ a $ , $ m $ 互质时, $ a^{\phi(m) 阅读全文