[poj2142] 天平The Balance

---

题目描述

现有一天平，质量为a和b的砝码，已知砝码数量不限且天平左右均可放砝码，现要求在天平上称出质量为c的物品。
编程求一种可行方案。要求：放置的砝码数量尽可能少；当砝码数量相同时，总质量尽可能少。

---

输入格式

输入数据有多组，每组占一行，从左到右分别为a,b,c。其中a!=b，a<=10000,b<=10000,c<=50000。输入数据以0 0 0终止。

---

输出格式

对应每组输入输出满足题目要求的两个数据x,y，分别代表质量为a的砝码的数量和质量为b的砝码的数量。

---

样例数据

样例输入

700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0

样例输出

1 3
1 1
1 0
0 3
1 1
49 74
3333 1

---

题目分析

问题等价于求解ax+by=c的一