← 返回题目列表

AtCoder · abc060_b

B. 选择整数

中文机器翻译题面 查看原题

分数: 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