結果
問題 | No.2963 Mecha DESU |
ユーザー |
![]() |
提出日時 | 2024-11-16 15:53:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 604 ms / 2,000 ms |
コード長 | 285 bytes |
コンパイル時間 | 536 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 105,088 KB |
最終ジャッジ日時 | 2024-11-16 15:53:58 |
合計ジャッジ時間 | 20,057 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 57 |
ソースコード
n,m,k=map(int,input().split()) a=list(map(int,input().split())) M=998244353 L=10**6 c=[0]*(L+1) for v in a: c[v]+=1 p=[0]*(n+1) for i in range(1,n+1): for j in range(i,n+1,i): p[j]+=c[i] e=0 im=pow(m,M-2,M) for i in range(1,n+1): e+=pow((m-p[i])*im,k,M) e%=M print((n-e)%M)