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

2019-04-13 15:05发布

站内文章 / 模拟电子
13605 0 1090
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  

热门文章