L1-02 聪明的高斯 (5 分)

使用等差数列求和公式
著名德国数学家高斯(Gauss)上小学时，老师让大家计算：

1+2+3+4+⋯+100= ?

当大家都还在埋头做加法时，高斯却最先算出了答案。你知道他是怎么算的吗？

请编写程序，输入正整数 n，计算 s=1+2+3+4+⋯+n，输出 s 的值。

输入格式
n

输出格式
s

输入样例
100000
输出样例
5000050000
提示：本题要使用 long long int 类型。

#include<bits/stdc++.h>
#include<algorithm>

using namespace std;
long long int n;
long long int sum;
int main(){
	 
	 cin>>n;
	 sum=n+(n*(n-1)*1)/2; 
	 cout<<sum;

	
	return 0;
}