結果
問題 | No.1250 汝は倍数なりや? |
ユーザー |
![]() |
提出日時 | 2020-10-09 23:06:00 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 115 ms / 1,000 ms |
コード長 | 792 bytes |
コンパイル時間 | 300 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 107,520 KB |
最終ジャッジ日時 | 2024-07-20 13:58:18 |
合計ジャッジ時間 | 4,821 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
ソースコード
def prime_de(number): factor = [] div = 2 while div*div <= number: cnt = 0 while number % div == 0: cnt += 1 number //= div if cnt != 0: factor.append([div, cnt]) div += 1 if number > 1: factor.append([number, 1]) return factor N, H = map(int, input().split()) X = prime_de(H) A = list(map(int, input().split())) if 0 in A: print("YES") else: for a in A: for i in range(len(X)): x = X[i][0] while X[i][1]: if a%x==0: a//=x X[i][1] -= 1 else: break cc = 0 for x, c in X: cc += c if cc == 0: print("YES") else: print("NO")