2018年7月28日
【复习】幼儿园数论复习
摘要： 害怕扩欧因为ax1+by1==gcd(a,b) bx2+(a%b)y2==gcd(a,b) 所以ax1+by1==bx2+(a%b)y2所以ax1+by1==bx2+(a-(a/b)b)y2所以ax1+by1==ay2+b(x2-(a/b)y2)，所以x1==y2,y1==(x2-(a/b)*y2)... 阅读全文
posted @ 2018-07-28 13:28 Newuser233 阅读(8) 评论(0) 推荐(0)