結果
問題 |
No.1723 [Cherry 3rd Tune *] Dead on
|
ユーザー |
![]() |
提出日時 | 2025-03-31 17:18:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 49 ms / 2,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 59,536 KB |
最終ジャッジ日時 | 2025-03-31 17:19:38 |
合計ジャッジ時間 | 3,857 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
def factorize(n): factors = {} while n % 2 == 0: factors[2] = factors.get(2, 0) + 1 n = n // 2 i = 3 while i * i <= n: while n % i == 0: factors[i] = factors.get(i, 0) + 1 n = n // i i += 2 if n > 1: factors[n] = 1 return factors X, A, Y, B = map(int, input().split()) if Y == 1: print("Yes") else: y_factors = factorize(Y) possible = True for p, ye in y_factors.items(): if X % p != 0: possible = False break # Compute exponent in X temp = X xe = 0 while temp % p == 0: xe += 1 temp = temp // p required = ye * B if xe * A < required: possible = False break print("Yes" if possible else "No")