숫자 세기

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

요약
두 정수 a와 b가 주어질 때 a부터 b까지의 모든 정수를 적었을 때 각 숫자 0부터 9가 몇 번 나타나는지 센다.
난이도

보통10점 중 6점

유형
수학, 구현, 완전 탐색, 재귀
정답자
아직 제출이 없습니다

문제

정수 두 개 aa와 bb가 주어진다. aa와 bb 사이의 모든 정수(양 끝 포함)를 차례로 나열했을 때, 각 숫자(0부터 9까지)가 전체에서 몇 번 나타나는지 세는 것이 목표다.

예를 들어 a=1024a = 1024, b=1032b = 1032라면 나열되는 수의 목록은

1024 1025 1026 1027 1028 1029 1030 1031 1032

이고, 이 목록에는 0이 10번, 1이 10번, 2가 7번, 3이 3번 등장한다.

aa와 bb의 대소 관계는 정해져 있지 않다. aa가 bb보다 클 수도 있으며, 그때도 두 값 사이의 모든 정수를 동일하게 센다.

입력

입력은 최대 500개의 줄로 이루어진다. 각 줄에는 두 정수 aa와 bb가 주어지며 0<a,b<100,000,0000 < a, b < 100{,}000{,}000 이다. 입력의 끝은 0 0 한 줄로 표시되며, 이 줄은 입력에 포함되지 않는다.

출력

각 입력 줄마다, 공백 하나로 구분된 열 개의 정수를 한 줄에 출력한다. 첫 번째 정수는 숫자 0의 등장 횟수, 두 번째 정수는 숫자 1의 등장 횟수이며, 이런 식으로 이어져 열 번째 정수는 숫자 9의 등장 횟수다.

예제3

  1. 예제 1

    입력
    1 10
    44 497
    346 542
    1199 1748
    1496 1403
    1004 503
    1714 190
    1317 854
    1976 494
    1001 1960
    0 0
    
    예상 출력
    1 2 1 1 1 1 1 1 1 1
    85 185 185 185 190 96 96 96 95 93
    40 40 40 93 136 82 40 40 40 40
    115 666 215 215 214 205 205 154 105 106
    16 113 19 20 114 20 20 19 19 16
    107 105 100 101 101 197 200 200 200 200
    413 1133 503 503 503 502 502 417 402 412
    196 512 186 104 87 93 97 97 142 196
    398 1375 398 398 405 499 499 495 488 471
    294 1256 296 296 296 296 287 286 286 247
    
  2. 예제 2

    입력
    1 1
    0 0
    
    예상 출력
    0 1 0 0 0 0 0 0 0 0
    
  3. 예제 3

    입력
    10 1
    0 0
    
    예상 출력
    1 2 1 1 1 1 1 1 1 1