摘要: 好久没有写博了……今天水一水中国生育腚理不互质的情况 设n1与n2不互质 其中gcd(n1,n2)|(a2-a1)才有解的原因如下: 设gcd(n1,n2)=d n1=d*t1 n2=d*t2 ∴x=k1*t1*d+a1 =k2*t2*d+a2 ∴k1t1d+a1=k2t2d+a2 ∴(k1t1-k 阅读全文
posted @ 2017-03-29 11:04 Super_Nick 阅读(156) 评论(0) 推荐(0) 编辑