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

「RdOI R1」一次函数(function)

背景

请使用较快的读入方式。

众所周知,一次函数的解析式如下:

y=kx+by=kx+b

或者,我们可以表示为:

f(x)=kx+bf(x)=kx+b

这个就是一次函数的解析式,下文中用到的解析式均用 y=kx+by=kx+b 表示。

  • 如果不知道什么是一次函数的戳我。
  • 如果不知道什么是函数图像的戳我。

题目描述

设 SkS_k 表示直线 lk1:y=kx+k−1l_{k1}:y=kx+k-1,lk2:y=(k+1)x+kl_{k2}:y=(k+1)x+k 与 xx 轴围成的三角形的面积,求:

∑i=1nSi\sum_{i=1}^nS_i

本题中,共有 tt 次询问,每次询问给出 nin_i,求上式在 n=nin=n_i 时的取值。

若 n<1n<1,该和式的值视作 00。

输入格式

一共 t+1t+1 行。

第一行,一个整数 tt,表示有 tt 组测试数据。

接下来 tt 行,每行一个整数 nin_i,含义如题面所述。

输出格式

一共 tt 行。

每一行,每行一个数表示你所求得的答案。

结果可能是分数,请约分至最简分数,分数请用 xxx/xxx 表示,如 12\dfrac{1}{2} 表示为 1/2,24\dfrac{2}{4} 表示为 1/2,请注意约分。

注:若答案为 00,请输出 0。

2
0
1
0
1/4

提示

【样例解释】

当 n=0n=0 时,根据题意,输出 00。

当 n=1n=1 时,S1S_1 就是 y=xy=x、y=2x+1y=2x+1 与 xx 轴所夹面积,为 14\dfrac{1}{4}。


【数据范围】

  • 对于 5%5\% 的数据,t≤100,n=0t \le 100,n=0。
  • 对于另外 20%20\% 的数据,t≤100,n≤2020t \le 100,n \le 2020。
  • 对于另外 20%20\% 的数据,t≤5×104,n≤5×103t \le 5 \times 10^4,n \le 5 \times 10^3。
  • 对于 100%100\% 的数据,$1 \le t \le 2 \times 10^6,0 \le n \le 2 \times 10^6$。

【说明/提示】

  • 建议画图思考。
  • 请注意输出答案的时候约分。
  • 请使用较快的读入方式。

【文件读入读出】(模拟,提交代码时不需使用)

  • 文件名:function.cpp
  • 读入文件名:function.in
  • 读出文件名:function.out