★ solved.ac 난이도 : B3
(작성 시점 기준)
[문제 본문 링크]
2355번: 시그마
첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647)
www.acmicpc.net
★ 풀이
1부터 N까지 모든 정수의 합은 N(N+1)/2이다.
가우스가 어렸을 때 1부터 100까지 모든 정수의 합을 빠르게 구하면서 유명해진 공식으로, 이를 응용하면 해결할 수 있는 문제입니다. 이 공식을 응용하면 아래와 같습니다.
N부터 M까지 모든 정수의 합은 (N+M)(M-N+1)/2이다.
주의 : 계산 도중 32비트 범위를 초과할 수 있으므로 64비트 자료형을 사용해야 합니다.
[소스 코드]
★ 틀린 점이 있다면 알려주세요~!