P5050 【模板】多项式多点求值
题目描述
给定一个 $n$ 次多项式 $f(x)$ ,现在请你对于 $i \in [1,m]$ ,求出 $f(a_i)$ 。
输入格式
第一行两个正整数 $n,m$ 表示多项式的次数及你要求的点值的数量。
第二行 $n+1$ 个非负整数,由低到高地给出多项式的系数。
第三行 $m$ 个非负整数,表示 $a_i$ 。
输出格式
一共 $m$ 行,每行 $1$ 个非负整数。
第 $i$ 行的数字表示 $f(a_i)$ 。
答案对 $998244353$ 取模。
说明/提示
$n,m \in [1,64000]$,$a_i,[x^i]f(x) \in [0,998244352]$ 。
$[x^i]f(x)$ 表示 $f(x)$ 的 $i$ 次项系数。