P7127 「RdOI R1」一次函数(function)

题目背景

**请使用较快的读入方式。** 众所周知,一次函数的解析式如下: $$y=kx+b$$ 或者,我们可以表示为: $$f(x)=kx+b$$ 这个就是一次函数的解析式,下文中用到的解析式均用 $y=kx+b$ 表示。 - 如果不知道什么是一次函数的[戳我](https://baike.baidu.com/item/%E4%B8%80%E6%AC%A1%E5%87%BD%E6%95%B0)。 - 如果不知道什么是函数图像的[戳我](https://baike.baidu.com/item/%E5%87%BD%E6%95%B0%E5%9B%BE%E5%83%8F/514135)。

题目描述

设 $S_k$ 表示直线 $l_{k1}:y=kx+k-1$,$l_{k2}:y=(k+1)x+k$ 与 $x$ 轴围成的三角形的面积,求: $$\sum_{i=1}^nS_i$$ 本题中,共有 $t$ 次询问,每次询问给出 $n_i$,求上式在 $n=n_i$ 时的取值。 若 $n

输入格式

一共 $t+1$ 行。 第一行,一个整数 $t$,表示有 $t$ 组测试数据。 接下来 $t$ 行,每行一个整数 $n_i$,含义如题面所述。

输出格式

一共 $t$ 行。 每一行,每行一个数表示你所求得的答案。 结果可能是分数,请**约分**至最简分数,分数请用 `xxx/xxx` 表示,如 $\dfrac{1}{2}$ 表示为 `1/2`,$\dfrac{2}{4}$ 表示为 `1/2`,请注意约分。 注:若答案为 $0$,请输出 `0`。

说明/提示

【样例解释】 当 $n=0$ 时,根据题意,输出 $0$。 当 $n=1$ 时,$S_1$ 就是 $y=x$、$y=2x+1$ 与 $x$ 轴所夹面积,为 $\dfrac{1}{4}$。 --- 【数据范围】 - 对于 $5\%$ 的数据,$t \le 100,n=0$。 - 对于另外 $20\%$ 的数据,$t \le 100,n \le 2020$。 - 对于另外 $20\%$ 的数据,$t \le 5 \times 10^4,n \le 5 \times 10^3$。 - 对于 $100\%$ 的数据,$1 \le t \le 2 \times 10^6,0 \le n \le 2 \times 10^6$。 --- 【说明/提示】 - 建议画图思考。 - **请注意输出答案的时候约分**。 - **请使用较快的读入方式**。 --- 【文件读入读出】**(模拟,提交代码时不需使用)** - 文件名:`function.cpp` - 读入文件名:`function.in` - 读出文件名:`function.out`