P12164

国王的金币 Ⅱ

难度 2 级 小学 语法入门 一重循环
讨论 统计 57通过 149提交 38.3%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币,……这种工资发放模式会一直这样延续下去。当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。

请编程计算在前K天里,骑士一共获得了多少枚金币。

提示②:1^2+2^2+3^2\ldots\ldots+M^2=\frac{M\left(M+1\right)\left(2M+1\right)}{6}

输入

每个测试点有多组测试数据。

输入的第一行为一个数x,表示输入的天数的个数。

接着x行,每行表示一个K。

输出

输出x行,表示每行对应的前K天能获得的金币数。

样例

样例 1
输入
5
1
10
100
1000
10000
输出
1
30
945
29820
942820

提示

0 < n \leq 100 , 0 < K <{10}^{12}

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交