Antinomy与打牌
题号:NC230824
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Antinomy和打牌哥用offer打牌,Pi非常羡慕,他们二人一共有张牌,第张牌上面有点数f(n),计算方法如下所示
Pi感到十分害怕,于是Antinomy在备注区给了Pi一点帮助。
现在Pi已知n,m以及,f(0),f(1)...f(m-1)的值,请你帮助Pi计算f(n)的值。
由于答案非常大,请输出的值

输入描述:

第一行为两个整数
第二行为个整数 以空格符相隔开 
第三行为个整数以空格符相隔开

输出描述:

一个整数 表示f(n)998244353取模的结果(保证结果为有理数,分数需对分母求逆元)
示例1

输入

复制
66 6
1 2 3 4 5 6
1 2 3 4 5 6

输出

复制
601848001

备注:

1.



2.



3.