20180715 考试记录

20180715 考试记录 T1 方程的解 Solution exgcd求ax+by=c 设方程\(a'x+b'y=c'\) 其中\(a'=a/(a,b)\) ; \(b'=b/(a,b)\) ; \(c'=c/(a,b)\) 我们能求出\(ax'+by'=(a,b)\)的一解 那么因为有\(x=x'*c'\)和\(y=y'*c'\) 便可以求出设方程的一解（这也是原方程ax+by=c的一解） 由

>>阅读原文<<