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