/ FtOJ / 题库 /

「模板」多项式乘法

「模板」多项式乘法

测试数据来自 system/1021

Background

A * B Problem.

Description

输入两个多项式,输出这两个多项式的乘积。

Format

Input

第一行两个整数 \(n\) 和 \(m\),分别表示两个多项式的次数。

第二行 \(n+1\) 个整数,分别表示第一个多项式的 \(0\) 到 \(n\) 次项前的系数。

第三行 \(m+1\) 个整数,分别表示第二个多项式的 \(0\) 到 \(m\) 次项前的系数。

Output

一行 \(n+m+1\) 个整数,分别表示乘起来后的多项式的 \(0\) 到 \(n+m\) 次项前的系数。

Sample

Input

1 2
1 2
1 2 1

Output

1 4 5 2

Limitation

Data

\(0 \le n,m \le 10^5\),保证输入中的系数大于等于 \(0\) 且小于等于 \(9\)。

Time and Space

1s, 125MB.

Source

loj #108

update by Shuchong

信息

ID
1032
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者