多项式
题号:NC17876
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

,其中f和g是关于x的多项式。

输入描述:

两行,第一行为f,第二行为g。
f和g都用一个由小括号 '(' 和 ')' 、加号 '+' 、乘号 '*' 、 'x' 组成的表达式表示,表达式的语法与通常的习惯相同。
保证表达式的长度不超过1000。

输出描述:

若答案为整数x,输出x/1,答案为+,输出1/0,否则输出表示答案的最简分数a/b。
示例1

输入

复制
x+x
x+(x+x)

输出

复制
2/3
示例2

输入

复制
x*(x+x+x*x+x*x)
x+(x+x)*(x+x+x)

输出

复制
1/0
示例3

输入

复制
x
x*(x*(x)+x)*(((x+x)))*x

输出

复制
0/1