CodeForces
来源:互联网 发布:ps如何把图片矩阵排列 编辑:程序博客网 时间:2024/06/03 22:08
Dante is engaged in a fight with “The Savior”. Before he can fight it with his sword, he needs to break its shields. He has two guns, Ebony and Ivory, each of them is able to perform any non-negative number of shots.
For every bullet that hits the shield, Ebony deals a units of damage while Ivory deals b units of damage. In order to break the shield Dante has to deal exactly c units of damage. Find out if this is possible.
Input
The first line of the input contains three integers a, b, c (1 ≤ a, b ≤ 100, 1 ≤ c ≤ 10 000) — the number of units of damage dealt by Ebony gun and Ivory gun, and the total number of damage required to break the shield, respectively.
Output
Print “Yes” (without quotes) if Dante can deal exactly c damage to the shield and “No” (without quotes) otherwise.
Example
Input
4 6 15
Output
No
Input
3 2 7
Output
Yes
Input
6 11 6
Output
Yes
Note
In the second sample, Dante can fire 1 bullet from Ebony and 2 from Ivory to deal exactly 1·3 + 2·2 = 7 damage. In the third sample, Dante can fire 1 bullet from ebony and no bullets from ivory to do 1·6 + 0·11 = 6 damage.
#include"stdio.h"int main(){ int a,b,c,i,j,k=0; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { if(a>b) { i=c/a; for(j=0;j<=i;j++) { if((c-a*j)%b==0) { printf("Yes\n"); k=1; break; } } if(k==0) printf("No\n"); } else { i=c/b; for(j=0;j<=i;j++) { if((c-b*j)%a==0) { printf("Yes\n"); k=1; break; } } if(k==0) printf("No\n"); } } return 0;}
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- HDU
- 蓝桥杯特殊回文数
- AC自动机
- 【Summary】——>Web组·Week2
- 在eclipse模拟器上运行下载好的apk程序与删除
- CodeForces
- xcrun: error: unable to find utility "instruments", not a developer tool or in PATH
- 【Git】Git撤销操作、删除文件和恢复文件
- 联想笔记本运行Android Studio 时启动不了自带模拟器问题
- Android开发准备——运行调试环境
- ssm框架整合
- Java IO中涉及到的哪些类以及哪些设计模式
- Cannot reduce the visibility of the inherited method from Interface解决办法
- CodeForces