6805: 认识时间超限

内存限制:128 MB 时间限制:0.500 S
评测方式:文本比较 命题人:
提交:364 解决:128

题目描述

给定一个正整数 $n$ ,你需要求出区间 $[1,n]$ 中所有正整数之和。
请注意,本题的代码运行时间限制是0.5s

输入

输入一个正整数,$n (1\leq n \leq 3\times10^{9})$

输出

输出一个正整数,代表求和的答案

样例输入 复制

4

样例输出 复制

10

提示

如果您遇到了答案错误,那么请您仔细复习上一题。
如果您遇到了时间超限,那么可能的问题如下:
请不要在本题使用循环语句来求解,否则一定会得到时间超限。
评测机在 1s 内能执行的语句数大约是 $5\times 10^8$ 次,而本题的数据范围大于它。
因此,您应该使用求和公式,直接将这一题的答案求出来。