#1238. 【模板】多项式多点求值

【模板】多项式多点求值

题目描述

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

输入格式

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

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

第三行 mm 个非负整数,表示 aia_i 。

输出格式

一共 mm 行,每行 11 个非负整数。

第 ii 行的数字表示 f(ai)f(a_i) 。

答案对 998244353998244353 取模。

样例

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

题目来源:洛谷 P5050