1408: NOIP2015:金币
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:466
Solved:315
Description
国王将金币作为工资,发放给忠诚的骑士。 第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币。 请计算前K天里,骑士一共获得了多少金币。
Input
输入包含一个正整数K,表示发放金币的天数。
Output
输出一个正整数,即骑士收到的金币数。
Sample Input Copy
样例一:6
样例二:1000
Sample Output Copy
样例一:14
样例二:29820
HINT
对于全部数据,1≤K≤10000
对于样例一,骑士一共收到1+2+2+3+3+3=14枚金币。
$1^2 + 2^2 + 3^2 + ... + n^2 = \frac{n(n+1)(2n+1)}{6}$
NOIP2015普及组第一题