The Balance 一元线性同余方程

Question

Description
给出两种质量的砝码，和一件物品，问要多少砝码能称出物品，砝码的个数满足两种砝码的数量和尽量小，如果还有多解满足两种砝码的总质量最少
Input
多组用例，每组用例包括三个整数a，b和d分别表示两种砝码的质量以及物品的质量，以0 0 0结束输入
Output
对于每组用例，输出能称出物品质量的砝码个数，砝码的个数满足两种砝码的数量和尽量小，如果还有多解满足两种砝码的总质量最少
Sample Input
700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0
Sample Output
1 3
1 1
1 0
0 3
1 1
49 74
3333 1

Answer 1

http://blog.csdn.net/v5zsq/article/details/47948397