12002 - 计算累加和2
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数 k ，请计算如下序列的和：
1 + 2 + 2 + 3 + 3 + 3 + 4 + 4 + 4 + 4 + \cdots + \underbrace{k + k + \cdots + k}_{k \text{ 次}}
即数字 i 连续出现 i 次，将所有出现的数字相加。等价于求：
S = 1^2 + 2^2 + 3^2 + \cdots + k^2
输入
输入只有一行，包含一个整数 k （ 1 \le k \le 100000 ）。
输出
输出一个整数，表示序列的和。
样例
输入
2
输出
5
输入
10
输出
385
提示
数据范围
- 1 \le k \le 100000
- 结果最大约为 \frac{k(k+1)(2k+1)}{6} ，当 k=100000 时约为 3.33 \times 10^{14} ，需使用 64 位整数（如
long long）。
来源
入门教材