[codeforces] Ebony and Ivory | Cpp

https://codeforces.com/problemset/problem/633/A

 

 

#include<iostream>
#include<numeric>
using namespace std;


int main()
{

    int a, b, c, d, check;
    
    cin >> a >> b >> c;
    /*
    * ax + by = c일 때
    * by = c-ax이고 
    * 이는 c-ax가 b의 배수임을 알 수 있다.
    * 완전 탐색을 사용하여 c-ax의 값이 b의 배수인지 찾아낸다.
    */
    check = 0;
    for(int i=0; i <= 1000;i++)
    {
        int by = c - (a * i);
        if (by < 0)  {
            check = 0; 
            break; 
        }
        if (by % b == 0) { 
            check = 1; 
            break; 
        }
    }

    if (check) cout << "Yes" << endl;
    else cout << "No" << endl;

}

 

오늘은 그래도 알응 통과했다 히히히