1835: 多项式乘法WS版

内存限制:256 MB 时间限制:5.000 S
评测方式:文本比较 命题人:
提交:8 解决:4

题目描述

不解释……你懂的……

输入

第一行一个整数N 表示第一个多项式的最高次数……

第二行N+1个整数 表示第一个多项式从高次项到低次项的各个系数……

第三行一个整数M 表示第二个多项式的最高次数……

第二行M+1个整数 表示第二个多项式从高次项到低次项的各个系数……

0<M<=N<=2^17

 

输出

一行N+M+1个整数 表示第一个多项式从高次项到低次项的各个系数……

样例输入 复制

3
3 2 1 0
2
1 2 3

样例输出 复制

3 8 14 8 3 0

提示

暴力过不了哟~= =