けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder Petrozavodsk Contest 001 A - Two Integers (100 点)

発想一発

問題へのリンク

問題概要

二つの整数  X, Y が与えられる。 X の倍数であって  Y の倍数でないものが存在すれば、それを一つ出力し、存在しなければ -1 を出力せよ。

考えたこと

 X の倍数とは、 X, 2X, 3X, \dots であるが、余計なリスクを回避したければ普通に  X を選んでおきたい (他を選んでも  Y で割り切れる可能性が増すだけ)。

 X Y の倍数になっているようでは、もうダメ。

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long X, Y; cin >> X >> Y;
    if (X % Y == 0) cout << -1 << endl;
    else cout << X << endl;
}