题目描述

给定一个不超过 $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)$。

5 6
1 1 4 5 1 4

54 232 673 1579 3232 6007

提示

【数据范围】
对于 $100\%$ 的数据：
$1 \le n \le 160000$，$n < m \le 10^8$，$0 \le f(i) < 998244353$。