CF633A Ebony and Ivory

题目描述

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