【模板】多项式多点求值

题目描述

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

输入输出格式

输入格式


第一行两个正整数 $n,m$ 表示多项式的次数及你要求的点值的数量。 第二行 $n+1$ 个非负整数,由低到高地给出多项式的系数。 第三行 $m$ 个非负整数,表示 $a_i$ 。

输出格式


一共 $m$行,每行 $1$ 个非负整数。 第 $i$ 行的数字表示 $f(a_i)$ 。 答案对 $998244353$ 取模。

输入输出样例

输入样例 #1

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

输出样例 #1

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$ 次项系数。