【模板】多项式幂函数 (加强版)

题目背景

模板题,无背景

题目描述

给定一个 $n-1$ 次多项式 $A(x)$,求多项式 $B(x)$ 满足 $B(x)\equiv A^m(x)(\mathrm{mod\:}\ x^n)$。 多项式的系数在 $\mathrm{mod\:}\ 998244353$ 的意义下进行运算。

输入输出格式

输入格式


第一行两个整数 $n,m$。 接下来 $n$ 个整数,依次表示多项式的系数 $a_0, a_1,...,a_{n-1}$

输出格式


输出 $n$ 个整数,表示答案多项式的系数 $b_0, b_1,...,b_{n-1}$

输入输出样例

输入样例 #1

2 2
1 1

输出样例 #1

1 2

说明

对于 $100\%$ 的数据 $n \leq 100000 $ ,$0 \leq m,a_i \leq 998244352 $