逆元详解（加扩展欧几里得和费马小定理的证明）

最近，wyb小朋友老是不好好搞他的数据结构，跑过来问我数学，没办法，所以我决定每天发一篇数论的博客，骗骗流量（以后wyb有不会的就看我博客，哈哈哈）先从基础的更起吧。

逆元：

我第一次接触逆元是在离散数学的代数系统中，对于一种运算满足（为该运算的单位）则称是的逆元。

逆元在算法中的运用：

逆元在算法中主要是为了整数的除法取模，显然除法是不能直接取模的。但是我们可以转化一下，因为乘法是可以直接取模的。