拉格朗日插值2
题目描述
给定一个不超过 $n$ 次的多项式的 $n+1$ 个点值 $f(0),f(1) \dots f(n)$,和一个正整数 $m$,求 $f(m),f(m+1) \dots f(m+n)$。
答案对 $998244353$ 取模。
输入输出格式
输入格式
第一行两个正整数 $n,m$,意义如题目描述。
第二行 $n+1$ 个整数,表示 $f(0),f(1) \dots f(n)$。
输出格式
输出一行 $n+1$ 个整数,表示 $f(m),f(m+1) \dots f(m+n)$。
输入输出样例
输入样例 #1
5 6
1 1 4 5 1 4
输出样例 #1
54 232 673 1579 3232 6007
说明
【数据范围】
对于 $100\%$ 的数据:
$1 \le n \le 160000$,$n < m \le 10^8$,$0 \le f(i) < 998244353$。