4599 - NOIP 2021 提高 第二题 数列(sequence)

通过次数

1

提交次数

3

时间限制 : 1 秒
内存限制 : 512 MB

输入

输入的一行是三个整数 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

提示