P2553 [AHOI2001] 多项式乘法
题目描述
请编程序把含有乘法运算的代数多项式表达式改写成不含乘法的代数多项式。为简化计算,特做以下约定:
1. 代数多项式表达式中只涉及一个代数符号 `a`;
2. 保证输入的「含乘法运算的代数多项式」有且仅有一个「代数多项式」与「代数多项式」的乘法。形式化地讲,每一个测试点的输入数据中,一定有且仅有一行 `(...)*(...)`,其中 `...` 为不含乘法运算的代数多项式。
3. 一个「不含乘法运算的代数多项式」会被写作 `XXXa^YYY+XXXa^YYY+XXXa^YYY+...+XXX`(代表 $\text{XXX}a ^ \text{YYY} + \text{XXX}a ^ \text{YYY} + \text{XXX}a ^ \text{YYY} + \cdots + \text{XXX}$),其中 `XXX`、`YYY` 均为正整数,且保证除第一项外每一项的 `YYY` 比上一项的 `YYY` 少 $1$。例如,一个合法的「不含乘法运算的代数多项式」为 `142a^4+9a^3+4a^2+1a^1+3`。
> 对于约定 3,原题目给予了这样一个表述:常数项以外的各项都是 $xa^y$ 的形式,写作 `xa^y`,其中 $x$ 为该项的系数,而 $y$ 是该项的指数。$x = 1$ 时,不得简写成 `a^y`,应写成 `1a^y`。而 $y = 1$ 时,不得简写成 `xa`,应写成 `xa^1`。
输入格式
无
输出格式
无
说明/提示
关于数据范围以及数据若干格式的说明:
* 系数范围和指数范围均为 $[0,30]$。