1824: 方程等式
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:164
Solved:14
Description
小智自从上了初中后被没完没了的题海战术弄的头昏脑胀,他就想在做题的过程给自己找点乐子,正好最近数学课上讲了二元一次方程,他突然突发奇想,对一个任意的二元一次方程ax+by=c(a、b、c均为整数)是不是都存在整数解(x,y),对这个问题小智同学整整浪费了一整天的时间,没有听课,没有写学案,没有……,最后走火入魔的小智同学被老班叫到办公室狠狠的批了一顿,并勒令他把落下的功课全部赶起来,头疼的小智实在放不下这个折腾了他一天的问题,但是也怕班主任的违纪通知单,所以只好找到好朋友兼死党正好还是学信奥的你,让你帮他解决这个难题。
Input
输入只有一行,为三个整数a、b、c (0<=a,b,c<=1010).
Output
输出只有一行,如果存在整数解则输出:YES;否则输出:NO
Sample Input Copy
12 42 6
Sample Output Copy
YES
HINT
对样例存在:(-3)×12 + 1×42 = 6及4×12 + (-1)×42 = 6等等