4856: 乌木和象牙

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:32 通过:21

题目描述

但丁与救世主展开了一场战斗。 在他能用剑与它战斗之前,他需要打破它的盾。 他有两支枪,乌木和象牙,每一支枪都可以执行任何非负数的射击。  

每一颗子弹击中盾牌,乌木造成a单位伤害,象牙造成b单位伤害。 为了打破护盾但丁必须造成恰好c单位的伤害。 看看这是否可行。 

输入格式

输入的第一行包含三个整数a、b、c(1≤a、b≤100、1≤c≤10000),分别为乌木炮和象牙炮造成的伤害单位数和击破护盾所需的伤害总数。

输出格式

如果但丁对护盾造成的伤害恰好为c,则打印“Yes”(不带引号),否则打印“No”(不带引号)。 

输入样例:

4 6 15

输出样例:

No


Examples
Input
4 6 15
Output
No
Input
3 2 7
Output
Yes
Input
6 11 6
Output
Yes
在第二个样本中,但丁可以从乌木射出1颗子弹,从象牙射出2颗子弹,造成1·3+2·2=7的伤害。在第三个样本中,但丁可以发射1颗乌木子弹,而不发射象牙子弹,造成1·6+0·11=6的伤害。

输入样例 复制

6 11 6

输出样例 复制

Yes