4599 - NOIP 2021 提高 第二题 数列(sequence)
时间限制 : 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