称重

这道题目非常简单，就是求\(ax+by=c\)的解

但是这里要求\(x\)和\(y\)非负，又要\(x+y\)最小

如果没有前一个条件，我们把通解写出来为\(x+y+k\cdot \frac{b-a}{d}\)，取模就好了

有了前一个限制，我们也不要怕，只需要认认真真分类讨论就好了

我们先把\(x\)弄到非负最小，然后观察\(y\)，如果\(y\)现在为负那么无解，如果\(y\)为正就考虑增大\(x\)并缩小\(y\)会不会让答案变得更优就好了