[poj][2142][The Balance][数论]

题意：给出正整数 a, b, c 求正整数 x, y 满足：
1.ax = by + c 或 ax + c = by 或 ax + by = c
2.x + y 最小
3.在满足 x + y 最小的情况下取 ax + by 最小

阅读更多 »