← 返回题目列表

Codeforces · 633/A

A. 乌木和象牙色

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

但丁正在与“救世主”进行战斗。在他用剑与它战斗之前,他需要打破它的盾牌。他有两把枪,乌木枪和象牙枪,每把都能够进行任意非负数的射击。

每击中护盾的子弹,乌木都会造成 1 单位的伤害,而象牙则会造成 b 单位的伤害。为了打破护盾,但丁必须造成恰好 c 个单位的伤害。看看这是否可行。

输入

输入的第一行包含三个整数 a、b、c (1 ≤ a, b ≤ 100, 1 ≤ c ≤ 10 000)——分别是乌木枪和象牙枪造成的伤害单位数,以及打破护盾所需的总伤害数。

输出

如果但丁可以对护盾造成恰好 c 点伤害,则打印“是”(不带引号),否则打印“否”(不带引号)。

示例

输入 #1

4 6 15

输出 #1

No

输入 #2

3 2 7

输出 #2

Yes

输入 #3

6 11 6

输出 #3

Yes

注意

在第二个示例中,但丁可以从乌木发射 1 颗子弹,从象牙发射 2 颗子弹,从而造成 1·3 + 2·2 = 7 点伤害。在第三个样本中,但丁可以发射 1 颗乌木子弹,而没有发射象牙子弹,造成 1·6 + 0·11 = 6 点伤害。