4599 - NOIP 2021 提高 第二题 数列（sequence）
Time Limit : 1 秒
Memory Limit : 512 MB
Input
输入的一行是三个整数 n, m, k。 第二行 m + 1 个整数，分别是 v0, v1, · · · , vm。
Output
仅一行一个整数，表示所有合法序列的权值和对 998244353 取模的结果
Examples
Input
5 1 1 2 1
Output
40
Input
8 9 4 934258593 150407625 187068439 162292791 219945760 512449588 803393963 983648121 484675481 412407699
Output
8 9 4 934258593 150407625 187068439 162292791 219945760 512449588 803393963 983648121 484675481 412407699
Hint
