著名德国数学家高斯(Gauss)上小学时,老师让大家计算:
1+2+3+4+⋯+100= ?
当大家都还在埋头做加法时,高斯却最先算出了答案。你知道他是怎么算的吗?
请编写程序,输入正整数 n,计算 s=1+2+3+4+⋯+n,输出 s 的值。
输入格式
n
输出格式
s
输入样例
100000
输出样例
5000050000
注意:本题要求使用long long int
代码
#include<stdio.h>
int main()
{
long n,s;
scanf("%lu",&n);
s=(1+n)*n/2;
printf("%lu\n",s);
return 0;
}