问题描述



求1+2+3+...+n的值。



输入格式



输入包括一个整数n。



输出格式



输出一行，包括一个整数，表示1+2+3+...+n的值。



样例输入



4



样例输出



10



样例输入



100



说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。



一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。



样例输出



5050



数据规模与约定



1 <= n <= 1,000,000,000。



说明：请注意这里的数据规模。



本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。



本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错误。



如果你使用C++或C语言而且准备使用printf输出结果，则你的格式字符串应该写成 I64d以输出long long类型的整数。

-Problem descr iption

For 1+ 2+ 3+... The value of+ n.

Input format

Input includes an integer n.

The output format

Output one line, including an integer, said 1+ 2+ 3+... The value of+ n.

The sample input

4

Sample output

10

The sample input

100

Note: there are some questions will give more groups of sample input and output to help you better. To solve the problem.

General before submit all these samples need to be test pass, but that doesn t mean that the groups of sample data is correct for your application is completely correct, potential errors may still leads to lower your score.

Sample output

5050

The data scale and conventions

1 < = n < = 1000000000.

Note: please note that the data size here.

That directly bear on the idea is to direct the use of a loop to accumulate, however, when the data size is large, this kind of "violence" approach often leads to a timeout. At this point you need to think about other methods. You can give it a try, if you use 10000000