2017年9月13日
逆元
摘要： 逆元什么是逆元？对于整数a，若ax=1(mod p)，则称x为a模p意义下的逆元逆元有什么用？一般地，逆元用来实现取模下的除法对我们知道a*(1/a)=1，在模p意义下a*x mod p=1，所以x可以看做是模p意义下的1/a逆元的求法1、扩展欧几里得算法ax=1(mod p)可以化为ax-py=1... 阅读全文
posted @ 2017-09-13 18:33 Mychael 阅读(174) 评论(0) 推荐(0) 编辑