3209. 分数加法

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第一行是一个整数 $n$ $(1 \leq n \leq 1000)$,表示分数的个数。

接下来 $n$ 行,每行一个分数。

一个分数可以唯一地用上下文无关文法表示:

F ::= 0 | N | -N | N/P | -N/P

其中 N 是一个不带前导零的正整数,P 是一个大于等于 2 的正整数。

所有整数的绝对值不超过 $10^9$。

输出格式

输出所有分数的和。格式同上。

样例

Input
2
1/2
2/3
Output
7/6
Input
3
1/2
-2/3
0
Output
-1/6
Input
2
-1
1
Output
0

29 人解决,44 人已尝试。

31 份提交通过,共有 148 份提交。

5.2 EMB 奖励。

创建: 5 年,7 月前.

修改: 5 年,1 月前.

最后提交: 3 月,2 周前.

来源: N/A

题目标签