結果

問題 No.1723 [Cherry 3rd Tune *] Dead on
ユーザー nawawannawawan
提出日時 2021-10-29 21:38:55
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 27 ms / 2,000 ms
コード長 719 bytes
コンパイル時間 2,585 ms
コンパイル使用メモリ 198,988 KB
最終ジャッジ日時 2025-01-25 08:37:30
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long X, A, Y, B;
    cin >> X >> A >> Y >> B;
    map<long long, long long> mx, my;
    for(long long i = 2; i * i <= X; i++){
        while(X % i == 0){
            mx[i]++;
            X /= i;
        }
    }
    if(X != 1) mx[X]++;
    for(auto &v : mx){
        v.second *= A;
    }
    for(long long i = 2; i * i <= Y; i++){
        while(Y % i == 0){
            my[i]++; 
            Y /= i;   
        }
    }
    if(Y != 1) my[Y]++;
    for(auto &v : my){
        v.second *= B;
    }
    bool f = true;
    for(auto v : my){
        if(v.second > mx[v.first]) f = false;
    }
    if(f) cout << "Yes" << endl;
    else cout << "No" << endl;
}
0