U231739 数列变换(change)

给你一个数列$x_i$，满足$x_{k+n+1}=a_1x_k+a_2x_{k+1}+\cdots+a_nx_{k+n}$，其中$a_i$是给定的常数。 现在给定$n,a_1,a_2,\cdots,a_n$，以及$x_1,x_2,\cdots,x_n$，要求你编写一个程序，计算$x$的第$m$项$x_m$ $mod$ $998244353$后的结果

无

无

对于$30\%$的数据，保证$n=1,m\leq10^6$; 对于$100\%$的数据，保证$n\leq100,m