結果

問題 No.1723 [Cherry 3rd Tune *] Dead on
ユーザー Varun TejaVarun Teja
提出日時 2021-10-29 23:15:44
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 977 bytes
コンパイル時間 1,503 ms
コンパイル使用メモリ 167,176 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-07 12:53:01
合計ジャッジ時間 2,693 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 45 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #

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

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    long long X, A, Y, B, extra = 0; cin >> X >> A >> Y >> B;
    if(X % Y == 0) {
        if(A >= B)  cout << "Yes" << endl;
        else {
            extra = B / A;
            if(B % A != 0)  extra++;
            int i;
            for(i = 0; i <  extra; i++) {
                if(X % Y == 0)  X /= Y;
                else    break;
            }
            if(i == extra)  
                cout << "Yes" << endl;
            else    cout << "No" << endl;
        }
    } else { 
        if(A >= B && Y % X == 0) {
            extra = A / B;
            int i;
            for(i = 0; i < extra; i++) {
                if(Y % X == 0)  Y /= X;
                else break;
            }
            if(i != extra)  
                cout << "Yes" << endl;
            else    cout << "No" << endl;
        }
        else cout << "No" << endl;
    }
    return 0;
}
0