称重

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

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

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

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

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