同餘

擴充套件歐幾里得演算法（exgcd)詳解
線性同餘方程
使用\(exgcd\)解決，詳解看這裡
本質上就是同餘方程轉化為二元一次不定方程，用\(exgcd\)來解。
乘法逆元
可以用來幹很多事。

1. 首先，分數取模這個很常見的東西就用的是乘法逆元。
   \(b\)模\(p\)意義下的逆元\(b^{-1}=b^{p-2}(mod\ p)\)
   所以\((a/b)mod\ p\)就是\(a*b^{p-2}(mod\ p)\)。