问题描述
求1+2+3+…+n的值
输入格式
输入包括一个整数n
输出格式
输出一行,包括一个整数,表示1+2+3+…+n的值
数据规模与约定
1 <= n <= 1,000,000,000
C语言代码
#include<stdio.h>
int main(){
long long int n;
scanf("%lld",&n);
printf("%lld",(1+n)*n/2);
return 0;
}
Tips
一、巧用公式:
1
+
2
+
…
+
n
=
n
(
1
+
n
)
2
1+2+…+n=\frac{n(1+n)}{2}
1+2+…+n=2n(1+n)