随笔分类 -  数论 逆元

【模板】逆元求法总结
摘要：1.求单个数(n)的关于模数(p)的逆元： （1）扩展欧几里得算法 满足条件：n与p互质 推导过程：(a*x)%p==(a/b)%p -->x%p==1/b-1/(b*p)*p -->x*b%p==1-1/p*p -->x*b+1/p*p==1 由于b与p互质，所以gcd(b,p)==1，因此用扩展 阅读全文
posted @ 2017-11-08 21:56 Child-Single 阅读(492) 评论(0) 推荐(0)