#abc060b. [abc060_b]Choose Integers
[abc060_b]Choose Integers
問題文
あなたは、正の整数をいくつか選び、それらの総和を求めます。
選ぶ数の上限や、選ぶ整数の個数に制限はありません。 どんなに大きな整数を選んでもよいですし、整数を 兆個選んでもよいです。 ただし、選ぶ数はすべて の倍数でなくてはいけません。 また、少なくとも つは整数を選ばなくてはいけません。
そして総和を で割ったあまりが となるようにしたいです。 こうなるように整数を選ぶことが出来るか判定してください。
出来るならば YES
、そうでないならば NO
を出力してください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
YES
か NO
を出力する。
入力例 1
7 5 1
出力例 1
YES
たとえば を選ぶと総和は となり、これを で割ったあまりは となります。
入力例 2
2 2 1
出力例 2
NO
偶数をいくつ足したとしても、けっして奇数になることはありません。
入力例 3
1 100 97
出力例 3
YES
の倍数、つまりすべての整数が選べるので、 を選べば良いです。
入力例 4
40 98 58
出力例 4
YES
入力例 5
77 42 36
出力例 5
NO