👤로그인
회원가입
🏠처음화면
🧩문제
🖼️그림문제
🏷️출처/분류
🏆대회
📊채점기록
📈순위
🔥도구
🧮평가점수계산
🔢글자수계산
🪑교실자리배치
🎲사타리타기
개발중
❓자주묻는질문❗
🙋♂️묻고답하기
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 사용(정수 산술 주의).
출처
반복실행