【模板】多项式复合函数

题目背景

有一天,NaCly_Fish看见 $\mathsf r \color{red} \mathsf{qy}$ 在群里说:“终于把多项式复合写完啦!qwq” 她便好奇地去问 $\mathsf r \color{red} \mathsf{qy}$:“这个东西怎么写啊?” $\mathsf r \color{red} \mathsf{qy}$ 只丢给了她一份嘤文的 pdf,然而她根本看不懂。 于是她求助于你,希望你能帮她解决这个难题。

题目描述

给定一个 $n$ 次多项式 $F(x)$,和一个 $m$ 次多项式 $G(x)$,你需要求一个 $n$ 次多项式 $H(x)$ ,满足条件: $$H(x) \equiv F(G(x))\space (\text{mod }x^{n+1})$$ 换种说法,你要求的多项式应满足: $$H(x) \equiv \sum\limits_{i=0}^n [x^i]F(x)\times G(x)^i \space (\text{mod }x^{n+1})$$ 将结果的各项系数对 $998244353$ 取模。

输入输出格式

输入格式


第一行两个正整数 $n,m$ ,分别表示 $F(x)$ 和 $G(x)$ 的次数 第二行 $n+1$ 个非负整数 $f_i$,表示 $F(x)$ 的 $i$ 次项系数 第三行 $m+1$ 个非负整数 $g_i$,表示 $G(x)$ 的 $i$ 次项系数

输出格式


输出一行 $n+1$ 个非负整数,从低到高表示 $H(x)$ 的系数

输入输出样例

输入样例 #1

5 1
1 9 2 6 0 8
1 7

输出样例 #1

26 497 4900 29498 96040 134456 

说明

**数据范围:** $1\le m \le n \le 20000$ $f_i,g_i \in [0,998244353)\cap \mathbb Z$