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

要求1 <= n <= 1,000,000,000
1.考虑取1000000000时，Int的取值范围，都用long来表示，取1000000000，应得500000000500000000
2.若用循环，计算量过大，容易超时，用数组会小很多.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {	
		Scanner scanner= new Scanner(System.in);
		long m=scanner.nextLong();
		long ans=m+m*(m-1)/2;
		System.out.println(ans);
	}
}