乘法逆元的定义简而言之就是：

找到一个x，使得a . x ≡ 1 (mod m)，这个x，则称 x 为 a 的模 m 的乘法逆元。

这里将m换成是质数的p

因此，求a  模 p 的乘法逆元就等同于求a的p-2次方模上p的结果，即快速幂。

有解必须满足条件：
1.p是质数
2.b与p互质(这里由于p已经是质数了，所以只要b不是p的倍数就算bp互质)
这个第二条看a%p的结果不为0就不是倍数就不互质就符合条件了

费马小定理

如果p是一个质数，而整数a不是p的倍数，则有a^(p-1) ≡ 1 (mod p)

同余式

设m是给定的一个正整数，a、b是整数，若满足m|(a-b)，则称a与b对模m同余，
记为a≡b(mod m)，或记为a≡b(m)。这个式子称为模m的同余式