输入的一行是三个整数 n, m, k。 第二行 m + 1 个整数,分别是 v0, v1, · · · , vm。
仅一行一个整数,表示所有合法序列的权值和对 998244353 取模的结果
5 1 1 2 1
40
8 9 4 934258593 150407625 187068439 162292791 219945760 512449588 803393963 983648121 484675481 412407699
8 9 4 934258593 150407625 187068439 162292791 219945760 512449588 803393963 983648121 484675481 412407699