分数: 200 点
问题陈述
我们要求您选择一些正整数,并计算它们的总和。
可以选择任意数量的整数以及任意大的整数。 但是,您必须遵循这些:每个选定的整数都需要是 A,并且您需要至少选择一个整数。
您的目标是使总和等于 C 模数 B。 确定这是否可行。
如果目标可以实现,则打印 YES。否则,打印 NO.
约束
- 1 ≤ A ≤ 100
- 1 ≤ B ≤ 100
- 0 ≤ C < B
输入
输入由标准输入按以下格式给出:
A B C
输出
打印 YES or NO.
样本输入 1
7 5 1
示例输出 1
YES
例如,如果您选择 7 和 14,总和 21 等于 1 模数 5.
示例输入 2
2 2 1
示例输出 2
NO
偶数之和,无论有多少,都不会是奇数。
示例输入 3
1 100 97
示例输出 3
YES
您可以选择 97,因为您可以选择多个 1,即所有整数。
示例输入 4
40 98 58
示例输出 4
YES
示例输入 5
77 42 36
示例输出 5
NO