結果

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

ソースコード

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)   break; 
                if(X % Y == 0)  X /= Y;   
            }
            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)  break;
                if(Y % X == 0)  Y /= X;
            }
            if(Y < X)  
                cout << "Yes" << endl;
            else    cout << "No" << endl;
        }
        else cout << "No" << endl;
    }
    return 0;
}
0