luogu#P8584. 探索未知
探索未知
题目背景
下发文件:
https://luogu-ipic.oss-cn-shanghai.aliyuncs.com/watujir2-jdi92.zip
题目描述
2102 年,人类已经建立了从地球到室女座 星的星际通道。通道绵延数百光年。
而在通道上有许多路牌。第 个路牌上写有一个分数 和一个分数运算符 或 。
一开始,你的手上拿着一个数字 。你沿着通道向后走。每走到一个路牌,会用手上的数和路牌上的分数,用路牌上的运算符号进行计算,并把得到的新数拿在手中(丢弃掉手中原来的数)。值得注意的是,如果你手中计算得到的数不是整数,则会保留既约分数的形式;否则直接保留整数形式。
现在你想知道,当你走到通道的末端时,手中拿着的数是多少?
输入格式
第 行共一个正整数 表示通道内共有 个路牌。
第 行每行三个正整数 表示第 个路牌上写着的分数为 ,运算符为 。
其中, 两种运算分别用 代替。
输出格式
共一行一个数。
若最终的结果可以保留为整数,则输出一个整数 表示结果。
否则,若最终的结果只能保留为分数,则需要以 的形式输出一个分数 。需要保证 为既约分数,即 。
需要注意,结果可能出现负数,此时需要保留负号。例如,若结果为 ,那么需要输出 -11451/4
。
3
3 5 1
4 7 2
7 3 1
248/105
4
6 7 1
8 3 2
9 14 2
5 17 1
-1541/714
3
7 4 1
3 8 2
3 8 2
1
提示
对于 的数据,运算符只存在加法。
另有 的数据,运算法只存在减法。
对于 的数据,保证 ,,,保证答案以及过程中全部数值(整数部分/分子/分母)不超过 。