Problem1295--一元多项式乘法

1295: 一元多项式乘法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 169  Solved: 79
[Submit] [Status] [Web Board] [Creator:]

Description

使用链表实现两个一元多项式A和B的乘法。

Input

第一行输入一个正整数N(0<N<=500),代表链表A中结点的个数。
第二行输入2*N个整数,输入的形式为 coffi expi, 代表每一项的系数和指数,输入保证对于任意 i≠j, coffi≠coffj ( 0<|coffi|<1000 , 0<=expi<1000)。
第三行输入一个正整数M(0<M<=500),代表链表B中结点的个数。
第四行输入2*M个整数,输入的形式为 coffi expi, 代表每一项的系数和指数,输入保证对于任意 i≠j, coffi≠coffj ( 0<|coffi|<1000 , 0<=expi<1000)。

Output

输出包括一行, 即按照指数降序输出A*B的结果,系数为零的项不能输出。 若A*B的结果为空,输出 "0 0"。

Sample Input

3
2 1 2 4 3 2
2
4 3 2 4

Sample Output

4 8 8 7 6 6 16 5 8 4

Source/Category