有一天,喜欢喝幸运快乐水的翔翔做了一个奇怪的梦。梦里有一位自称快乐水之神的老者,领着翔翔来到了一处快乐水海洋,据说里面有无穷无尽的幸运快乐水。老者对翔翔说:现在,我给你一只容积为X升的桶和一只容积为Y升的桶(两个桶都没有刻度),对于这两个桶,你只能装满或清空任意一只桶或者把其中一个桶的快乐水倒入另一个桶,直至装满或倒空。如果你能用这两个桶精确的取出Z升的快乐水,那么以后你我便将这片快乐水之海赠于你。
翔翔觉得这很有可能是一个不可能完成的任务,于是他来请你帮忙判断一下这个任务到底有没有完成的可能性。
输入描述:
一行三个整数x,y,z(0< x,y <=1e18, 0<= z <= LLONG_MAX)
输出描述:
如果任务可以被完成,输出YES,
否则输出NO。
示例1
说明
对于第一个样例 ,需要取4升的肥宅快乐水。
1. 把第二个桶装满并倒入第一个桶,此时第一个桶有3升的肥宅快乐水,第二个桶有2升。
2.把第一个桶清空并把第二个桶的肥宅快乐水倒入第一个桶,此时第一个桶有2升,第二个桶为空。
3.把第二个桶装满并倒入第一个桶直至第一个桶装满,此时第一个桶有3升的肥宅快乐水,第二个桶有4升。
故可以完成任务,输出YES