UOJ Logo

NOI.AC

1S 512MB
Statistics

题目描述

小t是个爱算数的好孩子。他想考考你:

小t会告诉你两个多项式的各项指数a和系数b,你需要求出它们的乘积。

为了方便理解,你需要按照小t要求的格式输出。

输入格式

输入包括两行,每行代表一个多项式。

在一行中,依次输入多项式中每一项的指数和系数,用空格隔开,并以输入单个-1表示输入结束。

例如:$-2x^3+x^2-3x+1$ 输入为 3 -2 2 1 1 -3 0 1 -1

输出格式

输出为一行,表示上述两个多项式的乘积,多项式的每一项输出格式为ax^b。

要求输出符合手写习惯,包括:

1.省略系数为0的项。

2.常数项省略 x^0。

3.最高项省略正号。

4.系数为1的项输出时省略1(常数项除外)。

5.项与项之间不包含空格。

例如:$x^3-3x+1$ 输出为 x^3-3x+1

样例输入1

2 3 0 -1 -1
3 -1 1 2 -1

样例输出1

-3x^5+7x^3-2x^1

样例输入2

4 -7 3 3 1 4 0 -3 -1
2 2 1 -7 0 -7 -1

样例输出2

-14x^6+55x^5+28x^4-13x^3-34x^2-7x^1+21

数据规模与约定

对于$30\%$的数据,$1\le a,b \le 100$.

对于$100\%$的数据,$1\le a,b \le 1000$.