2018年4月15日
线性求逆元
摘要： 若a*x≡1(mod b) a，b互质，则称x为a的逆元，记为a-1。在计算(t/a)mod b 时等价于t*a-1mod b。 显然可转化为ax+by=1,用扩欧来求解，但相对来说是比较慢的，这里还有线性算法: 首先1-1≡1(mod p) 设p=k*i+r，那么k*i+r≡0(mod p)两边同 阅读全文
posted @ 2018-04-15 09:27 _ZZH 阅读(526) 评论(0) 推荐(0)