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 翻译