주행거리계

면접 대비

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

요약

X부터 Y까지 숫자 중 한 자리만 다르고 나머지 자릿수가 모두 같은 정수의 개수를 셉니다.

난이도: 보통10점 중 5점
유형: 완전 탐색, 조합론
정답자: 아직 제출이 없습니다

문제

농부 존의 소들이 드라이브를 떠났다. 차의 주행거리계는 정수 마일 값을 표시하며, 출발 시 $X$ ( $100 \le X \le 10^{16}$ )마일에서 시작해 도착 시 $Y$ ( $X \le Y \le 10^{16}$ )마일에서 끝난다. 주행거리계가 흥미로운 수를 표시할 때마다 소들은 음메 소리를 낸다. 출발과 도착 시점도 포함한다.

수가 흥미로운지 판별할 때 앞의 0은 제외하고 나머지 자릿수만 본다. 그 자릿수들 가운데 정확히 한 자리만 다르고 나머지는 모두 같으면 흥미롭다. 예를 들어 $33323$ 과 $110$ 은 흥미롭고, $9779$ 와 $55555$ 는 흥미롭지 않다.

여행 동안 소들이 몇 번 음메 소리를 내는지 구하라.

입력

1행: 공백으로 구분된 두 정수 $X$ , $Y$

출력

1행: 여행 동안 소들이 음메 소리를 내는 횟수

힌트

흥미로운 수는 서로 다른 숫자가 정확히 두 종류이고, 한 숫자가 한 번만 나타나며 나머지 자리는 모두 같은 숫자일 때 성립한다. $10^{16}$ 까지의 값은 64비트 정수로 표현할 수 있다.

예제3

예제 1
입력
```
110 133
```
예상 출력
```
13
```
예제 2
입력
```
100 100
```
예상 출력
```
1
```
예제 3
입력
```
111 111
```
예상 출력
```
0
```