摘要：对于$ax+by=c$，我们要求 $x$ 的最小正整数解，那么先求出 $ax+by=gcd(a,b)$ 中 $x$ 的解，那么在 $ax+by=gcd(a,b)$ 中 $x$ 的最小正整数解即可表示为： $x=(x*k+b/gcd(a,b))$%$b/gcd(a,b)$ 阅读全文

摘要：没想出来QAQ....QAQ....QAQ....对于一般情况，我们知道 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 时方程是一定有解的。如果改成 ax+by=cax+by=cax+by=c 的话该方程有解当且仅当 ... 阅读全文