摘要： 扩展欧几里得求不定方程 题目链接：http://poj.org/problem?id=1061 $x\times a+y\times b=gcd(a,b) \rightarrow y\times b+\left ( x-\frac{a}{b}\times y \right )\times \left 阅读全文