还记得 NOIP 2012 提高组 Day2 中的借教室吗?时光飞逝,光阴荏苒,两年过去了,曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。
在接受借教室请求的 天中,第 天剩余的教室为 个。作为大学借教室服务的负责人,你需要完成如下三种操作共 次:
第一行包括两个正整数 和 ,其中 为借教室的天数, 为操作次数。
接下来一行,共包含 个整数,第 个整数表示第 天剩余教室数目为 个。
接下来 行,每行的第一个整数为操作编号(只能为 或 或 ),接下来:
包含两个正整数 和 ,若操作编号为 ,则接下来再包含一个正整数 。
对于每个操作 2 和操作 3,输出一个既约分数(分子与分母互质)表示询问的答案(详见样例)。特别地,若答案为 ,请输出 。
5 4 1 2 3 4 5 1 1 2 3 2 2 4 3 2 4 3 1 5
4/1 2/3 14/25
对于全部测试数据满足:,,,操作 的数量不超过 。
注意: 和 的范围很小及操作 数量很少的原因是为了保证答案的分子不会很大,以防止答案的分子溢出 位整数的范围,这与题目做法无关。