同余

扩展欧几里得算法（exgcd)详解
线性同余方程
使用\(exgcd\)解决，详解看这里
本质上就是同余方程转化为二元一次不定方程，用\(exgcd\)来解。
乘法逆元
可以用来干很多事。

1. 首先，分数取模这个很常见的东西就用的是乘法逆元。
   \(b\)模\(p\)意义下的逆元\(b^{-1}=b^{p-2}(mod\ p)\)
   所以\((a/b)mod\ p\)就是\(a*b^{p-2}(mod\ p)\)。