#2100. N 个数求和
N 个数求和
No testdata at current.
题目描述
本题要求很简单,就是求 个有理数的和。麻烦的是,这些数字是以有理数 分子/分母 的形式给出的,你输出的和也必须是有理数的形式。
输入格式
从标准输入按以下格式读取数据:
其中:
- 第一行输入一个正整数 ,表示有理数的个数。
- 第二行按格式
a1/b1 a2/b2 ...给出这 个有理数。 - 保证所有分子和分母都在长整型范围内。
- 如果有负数,则负号一定出现在分子前面。
输出格式
输出这些有理数和的最简形式。
也就是说,需要将结果写成:
整数部分 分数部分
其中分数部分写成 分子/分母 的形式,并满足:
- 分子小于分母;
- 分子与分母互质。
特别地:
- 如果结果的整数部分为 ,则只输出分数部分;
- 如果结果恰好为整数,则只输出整数部分。
数据范围
样例
5
2/5 4/15 1/30 -2/60 8/3
3 1/3
2
4/3 2/3
2
3
1/3 -1/6 1/8
7/24