2567: 多项式乘法

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:2

Description

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

Input

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

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

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

Output

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

Sample Input Copy

1 2
1 2
1 2 1

Sample Output Copy

1 4 5 2

HINT

0<=n,m<=105,保证输入中的系数大于等于0  且小于等于9 

Source/Category