結果
問題 | No.2211 Frequency Table of GCD |
ユーザー |
|
提出日時 | 2022-12-18 16:28:57 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 752 bytes |
コンパイル時間 | 357 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 109,952 KB |
最終ジャッジ日時 | 2024-11-18 03:56:25 |
合計ジャッジ時間 | 6,353 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 2 WA * 24 |
ソースコード
import sysfrom collections import deque, Countersys.setrecursionlimit(5 * 10 ** 5)from pypyjit import set_paramset_param('max_unroll_recursion=-1')input = lambda: sys.stdin.readline().rstrip()ii = lambda: int(input())mi = lambda: map(int, input().split())li = lambda: list(mi())inf = 2 ** 63 - 1mod = 998244353n, m = mi()a = li()count = [0] * (m + 1)for v in a:count[v] += 1gcount = [0] * (m + 1)for i in range(1, m + 1):for j in range(i, m + 1, i):gcount[i] += count[j]g = [0] * (m + 1)for i in range(1, m + 1):g[i] = pow(2, gcount[i], mod) - 1g[i] %= modfor i in range(1, m + 1):for j in range(2 * i, m + 1, i):g[i] -= g[j]g[i] %= modfor v in g[1:]:print(v)