$14/4\ (mod\ 5)=7/2 \ (mod\ 5)=7×3\ (mod\ 5)$,这是因为 $2×3\ mod\ 5=1$,也可以理解为 $3$ 和 $2$ 在模 $5$ 下互为倒数
求乘法逆元的方法:$2^{-1} \ mod\ 7$,模 $7$ 下 $2$ 的乘法逆元是,求谁乘以 $2$ 再模 $7$ 等于 $1$,很容易口算得到 $4×2\ (mod\ 7)=1$
通过费马小定理计算,$a^{p-2}$ 即 $2^{7-2}=32$
模 $n$ 下互为乘法逆元,一般只考虑比 $n$ 小的,所以 $32$ 对 $7$ 取模得到 $4$,那么模 $7$ 下 $2$ 的乘法逆元是 $4$
$a$ 在模 $n$ 内的乘法逆元 $a^{-1}\ (1<=a^{-1} $1$ 不管模谁都是余 $1$ $a$ 的乘法逆元的乘法逆元是 $a$,$z=a^{-1},\ z^{-1}=(a^{-1})^{-1}=a$ 什么时候用乘法逆元?当题目中推导出来的公式带有除法,并且要让结果对某个数作模运算时,应用乘法逆元把除法变为乘法,一直除再作模运算是会出错的,可以这样想,加减乘都是从低位起开始运算,只有除法是从高位开始运算,而模运算又是取低几位,所以应该把除法转换为乘法