codeforces 633 A

题目链接：http://www.codeforces.com/problemset/problem/633/A

题意：给你a，b，c（1<=a<=100,1<=b<=100,c<=10000）询问你是否能寻找到xa+yb=c（x>=0,y>=0）。

做法：1：binary search（二分查找）没明白。。

         2：枚举x，判断c%==0即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,flag=0;
    cin>>a>>b>>c;
    for(int i=0;i*a<=c;i++)
    {
        if((c-i*a)%b==0)flag=1;
    }
    if(flag)cout<<"Yes";
    else cout<<"No";
    return 0;
}