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

#6202

자리자리합 1s 32MB

문제

1부터 N까지 모든 정수의 각 자리에 나타난 수를 모두 더하면 얼마인가?


입력

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


출력

첫 줄에 정답에 해당하는 정수를 출력한다.


부분문제

번호 점수 조건
#110점

N \le 10^2

#230점

N의 모든 자릿수는 9이다.

#360점

추가 제한 없음


예제 #1

2
3

1+2 = 3


예제 #2

4
10

1+2+3+4 = 10


예제 #3

12
51

1+2+3+4+5+6+7+8+9+1+0+1+1+1+2 = 51



출처

KOI 시도예선 수학 2013 초등부 9번, 중고등부 2번
로그인해야 코드를 작성할 수 있어요.