游客 Signup | Login
中文 | En

2146 - 屌丝VS女神

今年的数院新生中有一位超凡脱俗的女神,在众多屌丝的追求中仍高傲地保持着单身。据说是因为女神不喜欢数学比她差的男生...对于每个追求者,女神总会出很多难题让他们回去解,只有解出题目的屌丝才能进入女神的考虑范围。来自大信院的屌丝阿D也领到了女神的难题:求1^2 + 2^2 + 3^2 + ..... + n^2,这对于会编程的阿D来说不算什么!假设你是阿D,请你编程解决女神的这道难题。

Input

输入一个整数n1<=n<=10^6n的含义见上述)。以EOF结束输入

Output

输出1^2 + 2^2 + ..... + n^2的计算结果,每个输出占一行

Examples

Input

2
1

Output

5
1

Solution C

#include<stdio.h>
#define maxn 100000+1000
int main(){
	long long int n,s;
	while(scanf("%lld",&n)!=EOF){
		s = n * (n+1) * (2 * n +1)/6;
		printf("%lld\n",s);
	}
    return 0;
} 

Solution C++

#include<stdio.h>
int main(){
	long long int  n,s;
	while(scanf("%lld",&n)!=EOF){
		s = n * (n+1) * (2 * n +1)/6;
		printf("%lld\n",s);
	}
    return 0;
} 
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题