페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6193

제곱수의 합의 마지막 자릿수 1초 32MB

문제

1 \times 1 + 2 \times 2 + \dots + N \times N의 마지막 자리의 숫자(1의 자릿수)는 얼마인가?


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 10^{18})


부분문제

번호 점수 조건
#130점

N \le 120

#230점

N \le 100,000

#340점

추가 제한 없음


예제1

입력
120
출력
0

출처

KOI 시도예선 수학 2013 초등부 2번

역링크