結果
問題 |
No.1723 [Cherry 3rd Tune *] Dead on
|
ユーザー |
|
提出日時 | 2021-10-30 08:50:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 727 bytes |
コンパイル時間 | 2,291 ms |
コンパイル使用メモリ | 204,556 KB |
最終ジャッジ日時 | 2025-01-25 09:47:10 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include <bits/stdc++.h> using namespace std; long long x, y, a, b; bool g = 1; bool f[1000000]; set<long long> p = { 2 }; map<long long, int> xp, yp; int main() { cin >> x >> a >> y >> b; for (long long i = 3; i < 1000000; i += 2) { if (!f[i]) { p.insert(i); for (long long j = i * i; j < 1000000; j += i * 2) { f[j] = 1; } } } for (long long j : p) { if (x % j == 0) { while (x % j == 0) { xp[j]++; x /= j; } } if (y % j == 0) { while (y % j == 0) { yp[j]++; y /= j; } } } if (x > 1) xp[x]++; if (y > 1) yp[y]++; for (auto j : yp) { if (xp[j.first] * a < j.second * b) g = 0; } if (g) cout << "Yes" << endl; else cout << "No" << endl; }