AT_abc060_b [ABC060B] Choose Integers

题目描述

你需要选择若干个正整数,并计算它们的总和。 选择的数没有上限,也没有数量上的限制。你可以选择任意大的整数,也可以选择 $5000$ 兆个整数。但是,所选的每个数都必须是 $A$ 的倍数,并且至少要选择一个整数。 你希望这些数的总和除以 $B$ 的余数恰好为 $C$。请判断是否存在这样的选择方法。 如果可以,请输出 `YES`,否则输出 `NO`。

输入格式

输入以如下格式从标准输入读入。 > $A$ $B$ $C$

输出格式

输出 `YES` 或 `NO`。

说明/提示

## 限制条件 - $1 \leq A \leq 100$ - $1 \leq B \leq 100$ - $0 \leq C$ ## 样例解释 1 例如,选择 $7$ 和 $14$,总和为 $21$,用 $5$ 除余数为 $1$。 ## 样例解释 2 无论加多少个偶数,结果都不可能是奇数。 ## 样例解释 3 $1$ 的倍数,也就是所有整数都可以选择,所以直接选择 $97$ 即可。 由 ChatGPT 4.1 翻译