hyy有鱼系列(11)
Description
【背景】小鱼逃出了懒标记的家，又一头撞进了敌敌畏的制药厂
厂子里的人以为它是新来的砖家
便拉他去研究敌敌畏的生产
【题意】
经过前人的研究，他们发现，他们生产出来的敌敌畏效率可以达到一个理论值
这个值对应一个a序列，第N瓶敌敌畏的效率为a[N]
经过探讨，人们得知a序列是可以递推的，a[0]=0，a[N]=ka[N-1]+F(N) （N>0）
其中k为一个常量，F(N)是一个多项式
人们通过猴子算法得出了k的值和多项式F的各个系数
他们现在要小鱼求a[m]对998244353取模的值
现在，你叕要帮小鱼算这个值了
【输入格式】
第一行两个整数k,n
然后n+1个整数，表示多项式F，其中第一个数为0次项系数，第二个数为1次项系数，以此类推……
然后一个整数m
【输出格式】
对于每个询问，输出一个自然数，表示a[m]对998244353取模的值
【输入样例】
3 7
5 1 9 -9 222 4 1 2
233
【输出样例】
150696502
【提示】
时限1000ms
0<=n<=5000
k和多项式中的系数都在long long范围内，注意多项式的最高次项系数可能为0
m为非负整数且在long long范围内