結果
問題 | 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=998244353L=10**6c=[0]*(L+1)for v in a:c[v]+=1p=[[] 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=0for 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%=Mprint((n-e)%M)