给定长为N的数组$A=(A_1, A_2, …, A_N)$,数组中的每个元素均为[0:M]的整数,进行如下操作: - 1. 将所有$A_i==0$的元素随机替换为某个均匀分布X~U(1, M)中的整数元素 - 2. 将数组A按升序排序
求$A_k$对998244353取模的期望。
($1\le K \le N \le 2e3, 1 \le M \le 2e3, 0 \le A_i \le M$)
不会
6
$\color{red}6$
6
$\color{red}6$