拉格朗日插值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$。