请问这一天为什么要判断奇偶呢?不判断奇偶超时,但判断了不明白
Description
给定一个n,求出s = 1+2+3+...+n的值。
Input
输入只有一行,包含一个正整数n(n<=232)。
Output
输出一行,为1+2+...+n的值。
Sample Input
10
Sample Output
55
HINT
n的数据范围大,需注意数据类型的选择和计算次序,以避免数据溢出
答案
#include <stdio.h>
#include <stdlib.h>
int main(){
unsigned long long int n;
scanf("%llu",&n);
if(n%2==0)
printf("%llu",n/2*(n+1));
else
printf("%llu",(n+1)/2*n);
return 0;
}