#abc060b. [abc060_b]Choose Integers

[abc060_b]Choose Integers

問題文

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

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

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

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

制約

  • 1A1001 ≦ A ≦ 100
  • 1B1001 ≦ B ≦ 100
  • 0C<B0 ≦ C < B

入力

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

AA BB CC

出力

YESNO を出力する。


入力例 1

7 5 1

出力例 1

YES

たとえば 7,147, 14 を選ぶと総和は 2121 となり、これを 55 で割ったあまりは 11 となります。


入力例 2

2 2 1

出力例 2

NO

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


入力例 3

1 100 97

出力例 3

YES

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


入力例 4

40 98 58

出力例 4

YES

入力例 5

77 42 36

出力例 5

NO