【未完成】除法取模、逆元、扩展欧几里得算法

1.+，-，*都可以直接取模，但是除法不可以（模素数相当于换了数域，因为数域变成了有限域，有限域上没有除法，要换成乘以逆元）。

2.除法取模要变成乘它的逆元。
a * x MOD m == 1则称X为A关于模m的乘法逆元,其中a和m必须互素。

3.当m为素数时可以使用费马小定理求解逆元；
   当m为一般数时使用扩展欧几里得算法求逆元。

https://blog.csdn.net/wind_white/article/details/61616598

https://blog.csdn.net/wind_white/article/details/61616598