要求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);
}
}