結果
問題 |
No.1723 [Cherry 3rd Tune *] Dead on
|
ユーザー |
|
提出日時 | 2021-10-29 21:56:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 72 ms / 2,000 ms |
コード長 | 475 bytes |
コンパイル時間 | 276 ms |
コンパイル使用メモリ | 82,400 KB |
実行使用メモリ | 60,300 KB |
最終ジャッジ日時 | 2024-10-07 11:06:57 |
合計ジャッジ時間 | 4,416 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
x,a,y,b = map(int,input().split()) dx = {} dy = {} for i in range(2,int(x**0.5)+1): if x%i: continue c = 0 while x%i == 0: c += 1 x //= i dx[i] = c if x != 1: dx[x] = 1 for i in range(2,int(y**0.5)+1): if y%i: continue c = 0 while y%i == 0: c += 1 y //= i dy[i] = c if y != 1: dy[y] = 1 for k,v in dy.items(): if dx.get(k,0)*a < v*b: print("No") exit() print("Yes")