結果
問題 |
No.1723 [Cherry 3rd Tune *] Dead on
|
ユーザー |
![]() |
提出日時 | 2021-10-29 21:58:55 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 66 ms / 2,000 ms |
コード長 | 681 bytes |
コンパイル時間 | 469 ms |
コンパイル使用メモリ | 82,444 KB |
実行使用メモリ | 59,512 KB |
最終ジャッジ日時 | 2024-10-07 11:11:42 |
合計ジャッジ時間 | 4,250 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
x, a, y, b = map(int, input().split()) def factorization(n): arr = [] tmp = n m = int(-(-n**0.5//1))+1 for i in range(2, m): if tmp % i == 0: cnt = 0 while tmp % i == 0: cnt += 1 tmp //= i arr.append([i, cnt]) if tmp != 1: arr.append([tmp, 1]) if len(arr) == 0: arr.append([n, 1]) return arr X = factorization(x) Y = factorization(y) if y == 1: print('Yes') exit() for i in range(len(Y)): yy = Y[i][0] flag = True for j in range(len(X)): if yy == X[j][0]: if Y[i][1]*b > X[j][1]*a: print('No') exit() else: flag = False if flag: print('No') exit() print('Yes')