【模板】多项式多点求值
题目描述
给定一个 $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$ 次项系数。