#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+k1l_{k1}:y=kx+k-1lk2:y=(k+1)x+kl_{k2}:y=(k+1)x+kxx 轴围成的三角形的面积,求:

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/224\dfrac{2}{4} 表示为 1/2,请注意约分。

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

2
0
1
0
1/4

提示

【样例解释】

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

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


【数据范围】

  • 对于 5%5\% 的数据,t100,n=0t \le 100,n=0
  • 对于另外 20%20\% 的数据,t100,n2020t \le 100,n \le 2020
  • 对于另外 20%20\% 的数据,t5×104,n5×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