求1+2+...+n=?

求1+2+...+n=?

Description

给定一个n，求出s = 1+2+3+...+n的值。

Input

输入只有一行，包含一个正整数n(n<=2³²)。

Output

输出一行，为1+2+...+n的值。

Sample Input

10

Sample Output

55

HINT

n的数据范围大，需注意数据类型的选择和计算次序，以避免数据溢出。

Append Code

代码：

#include<stdio.h>
int main()
{
   unsigned long long int n,sum;//无符号长整形
   scanf("%llu",&n);
   if(n%2==0)
    sum=n/2*(n+1);
   else
    sum=(n+1)/2*n;
   printf("%llu",sum);
}