程序设计能力实训

1240. 一元多项式乘法

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

每行两个多项式,以一个空格分隔,多项式格式为 (a_n x^n+ \ldots +a_1x+a_0)。

每行长度不超过(100),(0<n<50)。

输出格式

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

样例

Input
x+1 x-1
x^2-3x+1 x^3
x+2 2
Output
1 -1
1 -3 1
2 4
不限期开放

题目列表