2013年6月29日 星期六

2013/6/29 zj d234: IOI研習營模考1-1新錢錢

// http://zerojudge.tw/ShowProblem?problemid=d234
#include<cstdio>
#include<iostream>
using namespace std;
bool check(int y, int o, int u)
{
    int mx = max(y,o);
    int mn = min(y,o);
    for(;u>=0;u-=mx)
    {
        if( u%mn == 0 ){ return 1; }  
    }
    return 0;
}
int main()
{
    int a, b, c;
    while( scanf("%d %d %d", &a, &b, &c) != EOF )
    {
        for(int i = c; i <= 2*c; i++)
        {
            if(check(a,b,i)==0){ printf("No\n"); goto SJ; }
        }
        printf("Yes\n");
        SJ:;
    }
}


沒有留言:

張貼留言