题目大意为找出一组非负特解 x x x 和 y y y 使得 x w + y d = p xw + yd = p xw+yd=p 且 x + y < = n x + y <= n x+y<=n。
我们令 g = p % w g = p \% w g=p%w, x + a = p w x + a = \frac{p}{w} x+a=wp。于是我们将 x w + y d
题目大意为找出一组非负特解 x x x 和 y y y 使得 x w + y d = p xw + yd = p xw+yd=p 且 x + y < = n x + y <= n x+y<=n。
我们令 g = p % w g = p \% w g=p%w, x + a = p w x + a = \frac{p}{w} x+a=wp。于是我们将 x w + y d