[ABC060B] Choose Integers

题意翻译

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

题目描述

[problemUrl]: https://atcoder.jp/contests/abc060/tasks/abc060_b あなたは、正の整数をいくつか選び、それらの総和を求めます。 選ぶ数の上限や、選ぶ整数の個数に制限はありません。 どんなに大きな整数を選んでもよいですし、整数を $ 5000 $ 兆個選んでもよいです。 ただし、選ぶ数はすべて $ A $ の倍数でなくてはいけません。 また、少なくとも $ 1 $ つは整数を選ばなくてはいけません。 そして総和を $ B $ で割ったあまりが $ C $ となるようにしたいです。 こうなるように整数を選ぶことが出来るか判定してください。 出来るならば `YES`、そうでないならば `NO` を出力してください。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ C $

输出格式


`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

说明

### 制約 - $ 1\ ≦\ A\ ≦\ 100 $ - $ 1\ ≦\ B\ ≦\ 100 $ - $ 0\ ≦\ C $ ### Sample Explanation 1 たとえば $ 7,\ 14 $ を選ぶと総和は $ 21 $ となり、これを $ 5 $ で割ったあまりは $ 1 $ となります。 ### Sample Explanation 2 偶数をいくつ足したとしても、けっして奇数になることはありません。 ### Sample Explanation 3 $ 1 $ の倍数、つまりすべての整数が選べるので、$ 97 $ を選べば良いです。