题目描述

あなたは、正の整数をいくつか選び、それらの総和を求めます。

選ぶ数の上限や、選ぶ整数の個数に制限はありません。 どんなに大きな整数を選んでもよいですし、整数を $5000$ 兆個選んでもよいです。 ただし、選ぶ数はすべて $A$ の倍数でなくてはいけません。 また、少なくとも $1$ つは整数を選ばなくてはいけません。

そして総和を $B$ で割ったあまりが $C$ となるようにしたいです。 こうなるように整数を選ぶことが出来るか判定してください。

出来るならば YES、そうでないならば NO を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$

输出格式

YES か NO を出力する。

题目大意

问在A的倍数里有没有除B余C的，如果有输出"YES"(双引号不输出)，否则输出"NO"(双引号不输出)

7 5 1

YES

2 2 1

NO

1 100 97

YES

40 98 58

YES

77 42 36

NO

提示

制約

• $1\ ≦\ A\ ≦\ 100$
• $1\ ≦\ B\ ≦\ 100$
• $0\ ≦\ C$

Sample Explanation 1

たとえば $7,\ 14$ を選ぶと総和は $21$ となり、これを $5$ で割ったあまりは $1$ となります。

Sample Explanation 2

偶数をいくつ足したとしても、けっして奇数になることはありません。

Sample Explanation 3

$1$ の倍数、つまりすべての整数が選べるので、$97$ を選べば良いです。