結果
問題 | No.1723 [Cherry 3rd Tune *] Dead on |
ユーザー |
![]() |
提出日時 | 2021-10-29 21:30:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 646 bytes |
コンパイル時間 | 619 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 58,624 KB |
最終ジャッジ日時 | 2024-10-07 10:04:35 |
合計ジャッジ時間 | 5,046 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
""" X,Y をそれぞれ素因数分解すればおk """ import sys from sys import stdin X,A,Y,B = map(int,stdin.readline().split()) XD = {} YD = {} for i in range(2,10**6+1): if X % i == 0: XD[i] = 0 while X % i == 0: XD[i] += 1 X //= i if X != 1: XD[X] = 1 for i in XD: XD[i] *= A for i in range(2,10**6+1): if Y % i == 0: YD[i] = 0 while Y % i == 0: YD[i] += 1 Y //= i if Y != 1: YD[Y] = 1 for i in YD: YD[i] *= B ans = "Yes" for i in YD: if i not in XD or XD[i] < YD[i]: ans = "No" break print (ans)