P1476 - A*B - USCOJ

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：20220440216

Submit：17 Solved：6

A (x) = a_{1} * x^{p_{1}} + a_{2} * x^{p_{2}} + . . . + a_{n} * x^{p_{n}}

B (x) = b_{1} * x^{p_{1}} + b_{2} * x^{p_{2}} + . . . + b_{n} * x^{p_{m}}

求 A (x) * B (x)

规则：

假设

A (x) = 3 * x^{2} + 2 * x + 1 ， B (x) = x^{3} + 3

令

C (x) = A (x) * B (x) = 3 * x^{5} + 2 * x^{4} + x^{3} + 9 * x^{2} + 6 * x + 3

C (x)

的每一项按

x

的幂从大到小排列

2: 常数项不含有

x

,即不存在

p_{i}

为

0

的项

3:若

p_{i} = 1

，则省略幂，例如

x ， 3 * x

4:若

a_{i} = 1

,则省略系数，例如

x

5:多项式的每一项均由

+

号连接

保证题目中的输入满足以上规则，你输出的多项式答案也需遵循以上规则。

注意你输出的字符串需要严格遵循以上规则，否则不能得到正确结果。

具体细节见样例。

输入两行，每行一个字符串表示

A (x), B (x)

。
每个字符串的格式遵循以上要求。

数据范围：
字符串的长度

\leq 100

0 < a_{i}, b_{i} \leq 10^{3}

0 \leq p_{i} \leq 10^{3}

且均为整数

输出一个字符串，表示

A (x) * B (x)

的结果。
字符串的格式遵循以上要求。

3*x^2+2*x+1
x^3+3

3*x^5+2*x^4+x^3+9*x^2+6*x+3

1476: A*B