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`