题目描述

Dante 正在与“The Savior”战斗。在他能用剑与其战斗之前，需要先破坏其护盾。他有两把枪，Ebony 和 Ivory，每一把都可以发射任意非负数量的子弹。

每一发击中护盾的子弹，Ebony 能造成 $a$ 点伤害，Ivory 能造成 $b$ 点伤害。为了破坏护盾，Dante 必须造成恰好 $c$ 点伤害。请判断是否存在方案可以做到。

输入格式

输入的第一行包含三个整数 $a$，$b$，$c$（$1 \le a, b \le 100$，$1 \le c \le 10000$），分别表示 Ebony 枪和 Ivory 枪每一发子弹能造成的伤害，以及破坏护盾所需的总伤害。

输出格式

如果 Dante 能恰好对护盾造成 $c$ 点伤害，输出“Yes”，否则输出“No”。

说明/提示

在第二个样例中，Dante 可以用 Ebony 射击 $1$ 次，用 Ivory 射击 $2$ 次，共造成 $1·3+2·2=7$ 点伤害。 在第三个样例中，Dante 可以用 Ebony 射击 $1$ 次，用 Ivory 不射击，共造成 $1·6+0·11=6$ 点伤害。

由 ChatGPT 5 翻译

样例

4 6 15

No

3 2 7

Yes

6 11 6

Yes