题号:NC17876
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
求
%7D%7Bg(x)%7D)
,其中f和g是关于x的多项式。
输入描述:
两行,第一行为f,第二行为g。
f和g都用一个由小括号 '(' 和 ')' 、加号 '+' 、乘号 '*' 、 'x' 组成的表达式表示,表达式的语法与通常的习惯相同。
保证表达式的长度不超过1000。
输出描述:
若答案为整数x,输出x/1,答案为+
,输出1/0,否则输出表示答案的最简分数a/b。
示例2
输入
复制
x*(x+x+x*x+x*x)
x+(x+x)*(x+x+x)
示例3
输入
复制
x
x*(x*(x)+x)*(((x+x)))*x