[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 $ を選べば良いです。