1783: [반복-누적합] 계단을 오르는 힘

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:2

문제설명

체력단련반은 1층부터 N층까지 올라가며, 층수의 제곱만큼 힘이 든다고 가정한다. 같은 계산을 하루에 여러 번 반복하느라 지쳐버린 코치는 1^2+2^2+...+N^2을 한 번에 구하는 공식이 필요해졌다. 그 값을 출력하라.

입력조건

정수 N(1≤N≤10^9)

출력조건

1^2+2^2+...+N^2 (정수)

입력예시 복사

3

출력예시 복사

14

힌트

합 공식 N(N+1)(2N+1)/6 사용(정수 산술 주의).