logo AlgoBeat OnlineJudge
登录 注册

#201386. 整式的计算【数据有误】

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小明上了初中,整式计算总是出错,所以他找到了爱编程的你,让你设计一个程序帮帮他。


输入几个单项式或多项式,计算结果。

输入格式

包括+,-,*,字母(只包括a到z26个小写字母)单项式两边没有括号,多项式两边有( )或[ ],保证在每一个因式中,单项式在多项式前面。(长度不超过255)

输出格式

输出这个表达式的结果,每个因式按字典序排列。

样例

样例输入 1

(a+b)*(a+b+c)

样例输出 1

a^2+2ab+ac+b^2+bc

样例输入 2

(a+b)*(a+b+c)

样例输出 2

a^2+2ab+ac+b^2+bc

样例输入 3

(2a+b)*(2a-b)

样例输出 3

4a^2-b^2

样例输入 4

(a+b)*(a+b)*(a+b)

样例输出 4

a^3+3a^2b+3ab^2+b^3

样例输入 5

f*(a+b+d+z)+f^2

样例输出 5

af+bf+df+fz+f^2

样例输入 6

(a+b+2c)*(a+b-2c)-(a+b)*(a+b)

样例输出 6

-4c^2

数据范围与提示

水题一道。