关于逆元（费马小定理，exgcd）

1.逆元是个什么东西
首先这里有个式子: $($ $\frac{a}{b}$ $)$ $mod$ $p$,这个式子的答案怎么求呢？？
A 直接求不行吗？
Q别想了不能。我们发现一个分数 mod 一个整数时是不能直接模运算的，但是可以进行乘法运算，我们就要用到逆元（大概可以看做一个数%p意义下的倒数吧）
除以一个数模$p$，就等于乘以一个数在mod p意义下的逆元
也就是说，它的定义可以表示为$ax\equiv 1$ $(mod$ $n)$
2. 求逆元的方法之——费马小定理

1. 费马小定理：对于整数 a 与质数 p ，若 a 与 p 互质，则有： $a$