logo AlgoBeat OnlineJudge
登录 注册

#201098. 还教室

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

还记得 NOIP 2012 提高组 Day2 中的借教室吗?时光飞逝,光阴荏苒,两年过去了,曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。


在接受借教室请求的 天中,第 天剩余的教室为 个。作为大学借教室服务的负责人,你需要完成如下三种操作共 次:

  1. 天到第 天,每天被归还 个教室;
  2. 询问第 天到第 天教室个数的平均数;
  3. 询问第 天到第 天教室个数的方差。

输入格式

第一行包括两个正整数 ,其中 为借教室的天数, 为操作次数。

接下来一行,共包含 个整数,第 个整数表示第 天剩余教室数目为 个。

接下来 行,每行的第一个整数为操作编号(只能为 ),接下来:

包含两个正整数 ,若操作编号为 ,则接下来再包含一个正整数

输出格式

对于每个操作 2 和操作 3,输出一个既约分数(分子与分母互质)表示询问的答案(详见样例)。特别地,若答案为 ,请输出

样例

样例输入 1

5 4
1 2 3 4 5
1 1 2 3
2 2 4
3 2 4
3 1 5

样例输出 1

4/1
2/3
14/25

数据范围与提示

对于全部测试数据满足:,操作 的数量不超过

注意: 的范围很小及操作 数量很少的原因是为了保证答案的分子不会很大,以防止答案的分子溢出 位整数的范围,这与题目做法无关。