Description
给出三个正整数a,b,c,问是否存在非负整数x和y满足x*a+y*b=c
Input
三个整数a,b,c(1<=a,b<=100,1<=c<=1e4)
Output
如果存在满足条件的x和y则输出Yes,否则输出No
Sample Input
4 6 15
Sample Output
No
Solution
简单题,直接枚举x判断c-x*a是否可以整除b即可
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int a,b,c;
int main()
{
while(~scanf("%d%d%d",&a,&b,&c))
{
int gg=1;
for(int i=0;i<=c/a;i++)
if((c-i*a)%b==0)
{
gg=0;
break;
}
printf("%s\n",gg?"NO":"YES");
}
return 0;
}