配点 : $200$ 点

問題文

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

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

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

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

制約

• $1 \leq A \leq 100$
• $1 \leq B \leq 100$
• $0 \leq C < B$

入力

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

$A$ $B$ $C$

出力

YES か NO を出力する。

7 5 1

YES

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

2 2 1

NO

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

1 100 97

YES

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

40 98 58

YES

77 42 36

NO