레이팅 미적용설명
농부 존의 소들이 자동차 여행 중이다! 자동차의 주행 기록계는 정수 마일리지 값을 표시하는데, 여행 시작 시점에 X마일(100 <= X <= 10^16)에서 시작해 여행이 끝날 때 Y마일(X <= Y <= 10^16)이 된다. 주행 기록계가 '흥미로운' 수를 표시할 때마다(여행의 시작과 끝을 포함하여) 소들은 음머 하고 운다. 어떤 수가 '흥미롭다'는 것은 앞자리 0을 제외한 모든 자릿수를 볼 때, 서로 다른 자릿수 딱 하나를 제외한 나머지 자릿수가 모두 같다는 뜻이다. 예를 들어 33323과 110은 흥미로운 수이지만, 9779와 55555는 아니다.
여행 동안 소들이 몇 번 우는지 세는 것을 FJ에게 도와라.
테스트 케이스의 절반에서는 X <= Y <= 10^6 조건이 성립한다. 10^16만큼 큰 수를 저장하려면 64비트 정수 자료형이 필요하다는 점에 유의하라.
제약
입력 형식
첫째 줄: 공백으로 구분된 두 정수 X와 Y가 주어진다.
출력 형식
여행 동안 소들이 우는 횟수를 정수 하나로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
odometer.in · 출력을 쓸 파일 odometer.out예제 1
입력
110 133출력
13설명
Output details: The cows moo at 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, and 133.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2013-2014 > US Open > Bronze
태그