[백준] 나머지와 몫이 같은 수

https://www.acmicpc.net/problem/1834

1834번: 나머지와 몫이 같은 수

2000000

3999999999999000000

위와 같이 원하던 값이 나오지 않았다. 

이유는 (long)(i*N) 과 같이 해줬었는데, 오버플로우 이후 long형으로 바뀌기 때문에 그런 것이었다.

long i=1 혹은 (long)i*N으로 하여 i의 형을 long으로 해주어 오버플로우가 일어나지 않도록 해야했다.

 

package boj;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BOJ1834 {
	static int N;
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N = Integer.parseInt(br.readLine());
		
		long ans = 0;
		for(int i=1; i<N; ++i) {
			ans += (long)i*N + i;
		}
		
		System.out.println(ans);

	}

}