호텔 방 번호
면접 대비시간 제한1초메모리 제한128 MB
각 테스트 케이스의 N과 M에 대해 N 이상 M 이하이면서 십진수 자릿수가 서로 겹치지 않는 정수의 개수를 세어, 파일 끝까지 한 줄씩 출력한다.
문제
선영이는 방 번호에 같은 숫자가 두 번 이상 나오면 그 방에 묵는 사람에게 불운이 찾아온다고 믿는다. 그래서 838이나 1004처럼 어떤 숫자가 반복되는 번호는 절대 쓰지 않으려고 한다.
2050년, 한국에서 가장 부유한 사람이 된 선영이는 해변가에 새 호텔을 지으려고 한다. 투숙객에게 불운이 찾아오지 않도록, 모든 방 번호는 반복되는 숫자가 하나도 없어야 한다.
정부는 방 번호가 이상 이하여야 한다는 조건으로 신축을 허가했다. 서로 다른 방은 같은 번호를 쓸 수 없다. 이때 호텔에 만들 수 있는 방은 최대 몇 개일까? 즉, 이상 이하의 정수 중 반복되는 숫자가 없는 것의 개수를 구하여라.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 두 정수 과 이 공백으로 구분되어 주어진다. () 입력은 파일의 끝까지 계속된다.
출력
각 테스트 케이스마다, 이상 이하의 정수 중에서 모든 자리의 숫자가 서로 다른(반복되는 숫자가 없는) 수의 개수를 한 줄에 하나씩 출력한다.