結果
問題 | No.1723 [Cherry 3rd Tune *] Dead on |
ユーザー |
|
提出日時 | 2021-10-29 21:33:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 607 bytes |
コンパイル時間 | 325 ms |
コンパイル使用メモリ | 82,248 KB |
実行使用メモリ | 59,392 KB |
最終ジャッジ日時 | 2024-10-07 10:12:59 |
合計ジャッジ時間 | 4,120 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
from collections import defaultdict def prime_factorize(number): primes = defaultdict(int) while number % 2 == 0: primes[2] += 1 number //= 2 for p in range(3, int(number**0.5)+1, 2): while number % p == 0: primes[p] += 1 number //= p if number != 1: primes[number] += 1 return primes X, A, Y, B = map(int, input().split()) X_factors = prime_factorize(X) Y_factors = prime_factorize(Y) for key, value in Y_factors.items(): values = value * B if X_factors[key]*A < values: print("No") exit() print("Yes")