1951: *水壶问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：21 Solved：12

Description

有两个水壶，容量分别为 x 和 y 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 target 升。你可以：

● 装满任意一个水壶 

● 清空任意一个水壶 

● 将水从一个水壶倒入另一个水壶，直到接水壶已满，或倒水壶已空。

 如果能使用这两个壶准确得到 target 升水，则返回 true ，否则返回 false 。

Input

输入只有一行。分别为 x 、y 与 farget 三个正整数。数字间一个空格分隔。

Output

如果能使用这两个壶准确得到 target 升水，则输出 true ，否则输出 false 。

Sample Input Copy 

5 3 4

Sample Output Copy 

true

HINT

1<=x,y<=10^5

此题来自 "Die Hard"