题目描述

我们要求您选择一些正整数，并计算它们的和。

您可以选择尽可能多的整数，以及任意大小的整数。但是，您必须遵守以下规则：每个选择的整数都必须是 $A$ 的倍数，并且您需要至少选择一个整数。

您的目标是使得和模 $B$ 同余于 $C$。确定是否可能实现这个目标。

如果目标可以实现，则输出 YES。否则，输出 NO。

约束条件

• $1 ≤ A ≤ 100$
• $1 ≤ B ≤ 100$
• $0 ≤ C < B$

输入

输入以以下格式从标准输入中给出：

$A$ $B$ $C$

输出

输出 YES 或 NO。

示例输入 1

7 5 1

示例输出 1

YES

例如，如果您选择 $7$ 和 $14$，则它们的和 $21$ 对 $5$ 取模同余于 $1$。

示例输入 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