호텔 방 번호

면접 대비

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

요약
각 테스트 케이스의 N과 M에 대해 N 이상 M 이하이면서 십진수 자릿수가 서로 겹치지 않는 정수의 개수를 세어, 파일 끝까지 한 줄씩 출력한다.
난이도

쉬움10점 중 3점

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

문제

선영이는 방 번호에 같은 숫자가 두 번 이상 나오면 그 방에 묵는 사람에게 불운이 찾아온다고 믿는다. 그래서 838이나 1004처럼 어떤 숫자가 반복되는 번호는 절대 쓰지 않으려고 한다.

2050년, 한국에서 가장 부유한 사람이 된 선영이는 해변가에 새 호텔을 지으려고 한다. 투숙객에게 불운이 찾아오지 않도록, 모든 방 번호는 반복되는 숫자가 하나도 없어야 한다.

정부는 방 번호가 NN 이상 MM 이하여야 한다는 조건으로 신축을 허가했다. 서로 다른 방은 같은 번호를 쓸 수 없다. 이때 호텔에 만들 수 있는 방은 최대 몇 개일까? 즉, NN 이상 MM 이하의 정수 중 반복되는 숫자가 없는 것의 개수를 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 두 정수 NN과 MM이 공백으로 구분되어 주어진다. (1≤N≤M≤50001 \le N \le M \le 5000) 입력은 파일의 끝까지 계속된다.

출력

각 테스트 케이스마다, NN 이상 MM 이하의 정수 중에서 모든 자리의 숫자가 서로 다른(반복되는 숫자가 없는) 수의 개수를 한 줄에 하나씩 출력한다.

예제3

  1. 예제 1

    입력
    87 104
    989 1022
    22 25
    1234 1234
    
    예상 출력
    14
    0
    3
    1
    
  2. 예제 2

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

    입력
    1 9
    
    예상 출력
    9