QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100
[0]

# 618. 多项式乘法

统计

题目描述

给定 n 次多项式 A(z)=ni=0aizim 次多项式 B(z)=ni=0bizi,求它们的乘积 C(z)=n+mi=0cizi

输入格式

输入的第一行包含两个整数 n,m

接下来一行,包含 n+1 个整数 a0,a1,,an

接下来一行,包含 m+1 个整数 b0,b1,,bm

输出格式

输出一行 n+m+1 个整数,表示 c0,c1,,cn+m

样例数据

样例输入

2 3
1 2 3
3 4 5 6

样例输出

3 10 22 28 27 18

子任务

对于所有数据,1n,m106

测试点 n,m
1 100
2 5×103
3 3×104
4 105
5 106