P1916 Hermite 多点求值 / 多点 Taylor 展开

给定一个低于 $n$ 次的多项式 $F(x)=\displaystyle \sum_{i=0}^{n-1}f_ix^i$，以及 $m$ 组 $(a_i,k_i)$，满足 $\displaystyle \sum_{i=1}^m k_i=n$。 对于每一组 $(a_i,k_i)$，请求出 $F^{(j)}(a_i),\forall\, 0\le j< k_i$，答案对 $998244353$ 取模。 其中 $F^{(i)}(x)$ 代表 $F(x)$ 的 $i$ 阶导。

第一行两个正整数 $n,m$。 第二行 $n$ 个整数，依次为 $f_0,f_1,\cdots ,f_{n-1}$。 接下来的 $m$ 行中，第 $i$ 行代表 $a_i,k_i$ 的值。

输出共 $m$ 行。 第 $i$ 行有 $k_i$ 个数字，依次代表 $F(a_i),F'(a_i),F^{(2)}(a_i),\cdots ,F^{(k_i-1)}(a_i)$ 的值。 答案对 $998244353$ 取模。

对于所有数据，$1\le m\le n\le 64000$，$0\le f_i,a_i