結果
問題 | No.2963 Mecha DESU |
ユーザー |
![]() |
提出日時 | 2024-10-26 00:55:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 603 ms / 2,000 ms |
コード長 | 444 bytes |
コンパイル時間 | 283 ms |
コンパイル使用メモリ | 82,036 KB |
実行使用メモリ | 104,836 KB |
最終ジャッジ日時 | 2024-10-26 11:01:40 |
合計ジャッジ時間 | 18,961 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 57 |
ソースコード
import sys input = sys.stdin.readline n, m, k = map(int, input().split()) a = list(map(int, input().split())) d0 = [0 for i in range(n + 1)] for i in a: if i <= n: d0[i] += 1 d1 = [0 for i in range(n + 1)] for i in range(1, n + 1): for j in range(i, n + 1, i): d1[j] += d0[i] ans = 0 mod = 998244353 m_inv = pow(m, mod - 2, mod) for i in range(1, n + 1): ans += 1 - pow((m - d1[i]) * m_inv, k, mod) print(ans % mod)