3122

3122. 多项式乘法

题目

给定一个 $n$ 次多项式 $F(x) = a_0 + a_1x + a_2x^2+…+a_nx^n$。

以及一个 $m$ 次多项式 $G(x) = b_0 + b_1x + b_2x^2+…+b_mx^m$。

已知 $H(x) = F(x) \cdot G(x) = c_0 + c_1x + c_2x^2+…+c_{n+m}x^{n+m}$。

请你计算并输出 $c_0,c_1,…,c_{n+m}$。

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n+1$ 个整数 $a_0,a_1,…,a_n$。

第三行包含 $m+1$ 个整数 $b_0,b_1,…,b_m$。

输出格式

共一行，依次输出 $c_0,c_1,…,c_{n+m}$。

数据范围

$1 \le n,m \le 10^5$,

$0 \le a_i,b_i \le 9$

输入样例：

1 2
1 3
2 2 1

输出样例：

2 8 7 3

题解