2016年5月26日
【数论】线性求[1,p-1]所有数逆元的方法
摘要： 以前求逆元只会费马小定理和exgcd，看到别人都用递推求自己不会，今天学习了一下。 我们要在线性时间内求出1−1,2−1…,(p−1)−1(modp) p为质数 1∗1≡1(modp)⇒1−1≡1(modp) a∗a−1≡1(modp) 1<a<p 令k=⌊pa⌋，r=p ... 阅读全文
posted @ 2016-05-26 17:53 outer_form 阅读(331) 评论(0) 推荐(0) 编辑