結果
問題 | No.2211 Frequency Table of GCD |
ユーザー |
👑 |
提出日時 | 2023-06-01 08:15:08 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 678 ms / 2,000 ms |
コード長 | 222 bytes |
コンパイル時間 | 522 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 25,824 KB |
最終ジャッジ日時 | 2024-12-28 14:32:16 |
合計ジャッジ時間 | 14,057 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
P=998244353 def J(): return map(int,input().split()) N,M=J() L=M+1 K=range(1,L) C=[0]*L for i in J():C[i]+=1 G=[pow(2,sum(C[::k]),P)for k in K] F=[0]*L for k in K:F[M-k+1]=G[M-k]-1-sum(F[::M-k+1]) for k in K:print(F[k]%P)