往届 ACM 队训练题 (参考)

1059. 一元多项式乘法

单点时限: 2.0 sec

内存限制: 256 MB

计算两个一元多项式的乘积。

输入格式

每行两个多项式,以一个空格分隔,多项式格式为 anx^n+…+a1x+a0

每行长度不超过 1000<n<50

输出格式

每组数据一行,根据次数由高到低顺序输出两个多项式乘积的非零项系数,两个系数之间由一个空格分隔。

样例

Input
<!--{cke_protected}{C}%3C!%2D%2D%0A%09%09%40page%20%7B%20margin%3A%202cm%20%7D%0A%09%09P%20%7B%20margin-bottom%3A%200.21cm%20%7D%0A%09%2D%2D%3E-->
x+1 x-1
x^2-3x+1 x^3
x+2 2
Output
<!--{cke_protected}{C}%3C!%2D%2D%0A%09%09%40page%20%7B%20margin%3A%202cm%20%7D%0A%09%09P%20%7B%20margin-bottom%3A%200.21cm%20%7D%0A%09%2D%2D%3E-->
1 -1
1 -3 1
2 4
不限期开放

题目列表