1299 - 水壶问题

有两个水壶,容量分别为 jug1Capacityjug2Capacity 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity 升。

如果可以得到 targetCapacity 升水,最后请用以上水壶中的一或两个来盛放取得的 targetCapacity 升水。

你可以:

  • 装满任意一个水壶

  • 清空任意一个水壶

  • 从一个水壶向另外一个水壶倒水,直到装满或者倒空

输入

3个整数,分别表示jug1Capacity,jug2Capacity,targetCapacity

输出

如果能够得到targetCapacity输出yes,否则输出no

样例

输入

3 5 4

输出

yes

输入

2 6 5

输出

no

输入

1 2 3

输出

yes

提示

1 <= jug1Capacity, jug2Capacity, targetCapacity <= 10^6

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题