2019年7月4日
扩欧与乘法逆元
摘要： 扩展欧几里得能求出形如a*x+b*y=gcd(a,b)的通解x,y。 我们设 a1*x1+b1*y1=gcd(a,b) （1） a2*x2+b2*y2=gcd(a,b) (2) 并且a2=b1,b2=a1%b1=a1-(a1/b1*b1) 则（1）（2）相等可得a1*x2+b1*y1=b1*x2+[ 阅读全文
posted @ 2019-07-04 19:49 cherish__lin 阅读(256) 评论(0) 推荐(0) 编辑