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

「RdOI R1」一次函数(function)

Description

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

Input Format

一共 t+1t+1 行。

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

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

Output Format

一共 tt 行。

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

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

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

2
0
1
0
1/4

Hint

【样例解释】

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