给定长度为 nnn 的数列 aaa 与 mmm,kkk。接下来,aaa 中所有为 000 的数将被等概率地替换为 [1,m][1,m][1,m] 中的任意一个整数。接着将数列 aaa 从小到大排序。请你求出 aka_kak 的期望值,结果对 998244353998244353998244353 取模。
1≤k≤n≤20001\le k\le n\le20001≤k≤n≤2000,1≤m≤20001\le m\le 20001≤m≤2000。
使用您的 gxyz 通用账户