同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1301_多项式相加

2022-5-16 18:17| 发布者: Hocassian| 查看: 78| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503749826799-Problem List-采集的数据-后羿采集器.html

Pro.ID

1301

Title

多项式相加

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1301

AC

300

Submit

2115

Ratio

14.18%

时间&空间限制

Time Limit: 400/200 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

一般情况下关于x的一元n次多项式可写成

其中，p_i是指数为e_i的项的非零系数，且满足

现给出两条关于x的多项式，请计算这两条多项式的相加结果。

输入

有多个测试用例。第一行有一个整数，表示测试用例的数量。

每个测试用例占两行。第一行描述第一条多项式，第一个数是该多项式的非零项数a，1 ≤ a ≤ 200。

接着是a*2个整数，按顺序是 p₁ e₁ p₂ e₂ … p_n e_n。其中e₁ > e₂ > … > e_n ≥ 0 。

第二行描述第二条多项式，格式同第一条多项式。

输出

Description

一般情况下关于x的一元n次多项式可写成

其中，p_i是指数为e_i的项的非零系数，且满足

现给出两条关于x的多项式，请计算这两条多项式的相加结果。

Input

有多个测试用例。第一行有一个整数，表示测试用例的数量。

每个测试用例占两行。第一行描述第一条多项式，第一个数是该多项式的非零项数a，1 ≤ a ≤ 200。

接着是a*2个整数，按顺序是 p₁ e₁ p₂ e₂ … p_n e_n。其中e₁ > e₂ > … > e_n ≥ 0 。

第二行描述第二条多项式，格式同第一条多项式。

Output

为每个测试用例输出一行：两条多项式之和。c项，按幂从大到小输出各项的系数和幂。

Sample Input

2
5 -9 8 7 4 4 2 -5 1 3 0
3 7 7 -6 2 -3 0
2 -4 5 5 2
2 4 5 -5 2

Sample Output

5 -9 8 7 7 7 4 -2 2 -5 1
1 0 0

Author

John

样例输入