結果
問題 | No.1250 汝は倍数なりや? |
ユーザー |
![]() |
提出日時 | 2020-10-09 21:30:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 115 ms / 1,000 ms |
コード長 | 649 bytes |
コンパイル時間 | 353 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 107,524 KB |
最終ジャッジ日時 | 2024-07-20 08:51:47 |
合計ジャッジ時間 | 5,095 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
ソースコード
def fact(A): #fact(int) c0 = A r = 2 lis = [] count = 1 while A != 1: if A%r == 0: A = A//r lis.append(r) r = 2 else: r += 1 if r > int(pow(c0,0.5))+1: lis.append(A) break return(lis) n,h = map(int,input().split()) a = list(map(int,input().split())) lis = fact(h) lis_bool = [0]*len(lis) for x in a: q = x for j,y in enumerate(lis): if lis_bool[j] == 0: if q%y == 0: lis_bool[j] = 1 q = q//y if 0 in lis_bool: print("NO") else: print("YES")