読者です 読者をやめる 読者になる 読者になる

codeforces #406 A. The Monster

方針

法則性とか考えないで総当りでいけるっぽい

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef long long ll;

int main() {
    int a, b, c, d;
    cin >> a >> b >> c >> d;

    int ans = -1;
    for(int i=0;i<1000;i++) {
        bool flag = false;
        for(int j=0;j<1000;j++) {
            if(b+a*i == d+c*j) {
                ans = b + a * i;
                flag = true;
                break;
            }
        }
        if(flag) break;
    }

    cout << ans << endl;
}