U379470 OEIS

[OEIS](https://oeis.org/)，可以方便的求出一个数列的通项公式。今天，你也需要实现 OEIS。

OEIS 可以根据你给定的序列求出递推公式和第 $k$ 项的值。 给定一个长度为 $n$ 的序列 $a$，已知当 $i\ge k$ 时，$a_i=\sum\limits_{t=1}^{k-1} x_t\times a_{t-k+1}\bmod 998244353$，你需要求出 $x$ 的值。数据保证只有一个满足要求的 $x$。 接下来，有 $q$ 次询问，每次询问包含一个数 $k$，表示求出 $a_k$ 的值。结果对 $998244353$ 取模。

第一行，共三个数，表示 $n,k,q$。 第二行，共 $n$ 个数，表示 $a_1\sim a_n$。 接下来 $q$ 行，每行一个数，表示 $k$。

第一行，输出 $k-1$ 个数，表示 $x_1\sim x_{k-1}$。 第 $2\sim q+1$ 行，每行一个数，表示 $a_k$ 的值模 $998244353$。

【样例解释】 因为对于任意的 $i\ge4$，$a_i=a_{i-3}+2\times a_{i-1}$，也就是 $\color{red}1\color{black}\times a_{i-3}+\color{red}0\color{black}\times a_{i-2}+\color{red}2\color{black}\times a_{i-1}$，所以第一行输出 `1 0 2`。 $a_1\sim a_{10}:1\ 1\ 4\ 9\ 19\ 42\ 93\ 205\ 452\ 997$，所以第 $2\sim5$ 行输出 `1 4 42 997`，注意中间有换行。 【数据范围】 还没想好。