아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

페이지 번호 매기기

시간 제한1초메모리 제한1024 MB

요약
1부터 N까지의 홀수 쪽번호에 각 숫자 0부터 9가 몇 번 나타나는지 세는 문제로, N은 10^12까지 주어진다.
난이도

보통10점 중 7점

유형
수학, 구현, 조합론, 비트 연산
정답자
아직 제출이 없습니다

문제

어떤 책의 페이지가 NN장인데, 출판사는 비용을 줄이기 위해 오른쪽 페이지, 즉 홀수 번호에만 페이지 번호를 인쇄하려고 한다. 각 숫자가 몇 번씩 쓰이는지 계산하는 프로그램을 작성하라.

입력

정수 NN이 한 줄에 주어진다.

출력

각 숫자가 쓰인 횟수 10개를 한 줄에 출력한다. 0의 개수, 1의 개수, ... 순서이다.

제한

  • 1≤N≤10121 \le N \le 10^{12}

예제3

  1. 예제 1

    입력
    23
    예상 출력
    0 8 2 3 0 2 0 2 0 2

  2. 예제 2

    입력
    306
    예상 출력
    13 96 65 49 15 46 15 45 15 45

  3. 예제 3

    입력
    82056
    예상 출력
    12178 25911 17233 25411 17205 25409 17200 25405 13228 20405