3347. 多项式展开 (3)

单点时限: 3.0 sec

内存限制: 256 MB

是多项式,递归定义如下:

其中 分别为 项多项式。

现在给出 ,求 。注意到 项数可能非常多,这里只要求输出次数不超过 的项。

也就是说,如果 ,你只需要输出 即可。如果该项不存在,就记为 。结果仍然可能很大,模

输入格式

第一行一个整数

第二行 个整数用空格隔开 ,表示多项式

第三行一个整数

第四行 个整数,同理表示

最后一行两个整数分别为

输出格式

按照题目要求输出 个整数,格式任意。

样例

Input
1
0 2
0
5
2 2
Output
5 0 2
Input
0
1
0
1
2 2
Output
1 1 0
Input
0
1
0
1
1 0
Output
0

2 人解决,3 人已尝试。

2 份提交通过,共有 6 份提交。

8.8 EMB 奖励。

创建: 2 年,1 月前.

修改: 2 年,1 月前.

最后提交: 2 年,1 月前.

来源: N/A

题目标签