题目描述

给定一个 $n$ 次多项式 $f(x)$ ，现在请你对于 $i \in [1,m]$ ，求出 $f(a_i)$ 。

输入格式

第一行两个正整数 $n,m$ 表示多项式的次数及你要求的点值的数量。

第二行 $n+1$ 个非负整数，由低到高地给出多项式的系数。

第三行 $m$ 个非负整数，表示 $a_i$ 。

输出格式

一共 $m$行，每行 $1$ 个非负整数。

第 $i$ 行的数字表示 $f(a_i)$ 。

答案对 $998244353$ 取模。

10 10
18 2 6 17 7 19 17 6 2 12 14
4 15 5 20 2 6 20 12 16 5

18147258
804760733
161737928
73381527
23750
973451550
73381527
525589927
842520242
161737928

提示

$n,m \in [1,64000]$，$a_i,[x^i]f(x) \in [0,998244352]$ 。

$[x^i]f(x)$ 表示 $f(x)$ 的 $i$ 次项系数。