题目描述
这是一道模板题。
输入两个多项式，输出这两个多项式的乘积。
输入
第一行两个整数
n
n 和
m
m，分别表示两个多项式的次数。
第二行
n + 1
n+1 个整数，分别表示第一个多项式的
0
0 到
n
n 次项前的系数。
第三行
m + 1
m+1 个整数，分别表示第二个多项式的
0
0 到
m
m 次项前的系数。
输出
一行
n + m + 1
n+m+1 个整数，分别表示乘起来后的多项式的
0
0 到
n + m
n+m 次项前的系数。
样例输入
1 2
1 2
1 2 1
样例输出
1 4 5 2
提示
数据范围与提示
0 \leq n, m \leq 10 ^ 5
0≤n,m≤105，保证输入中的系数大于等于
0
0 且小于等于
9
9。
来源/分类
数学 DFT及FFT