就是说根据题目推的柿子是 $ax+by=c$，但题目数据有 $a,b<0$ 的情况。

不过 __gcd() 好像只能算出来正数，那通解还能直接用 $c/\gcd(a,b)\cdot x+kb/\gcd(a,b)$ 然后带进去算 $y$ 吗？