CodeForces 633 A.Ebony and Ivory（水~）

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 1111int 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;}