結果
問題 | No.2963 Mecha DESU |
ユーザー | sasa8uyauya |
提出日時 | 2024-11-16 15:51:40 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 312 bytes |
コンパイル時間 | 454 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 579,716 KB |
最終ジャッジ日時 | 2024-11-16 15:53:30 |
合計ジャッジ時間 | 108,929 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 MLE * 1 TLE * 32 |
ソースコード
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=[[] for i in range(n+1)] for i in range(1,n+1): for j in range(i,n+1,i): p[j]+=[i] e=0 for i in range(1,n+1): e+=pow((m-sum(c[j] for j in p[i]))*pow(m,M-2,M),k,M) e%=M print((n-e)%M)