USACO 2014 Open Contest Bronze- 만보기 > 문제은행 : 정보올림피아드&알고리즘




2011 : 만보기

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
40 회   
시도횟수
195 회   

문제

선빈이가 만보기 앱을 깔았다. 

만보기 앱은 말 그대로 한 걸음 걸으면 만보기의 값이 1이 더해지는 간단한 앱이다. 

오늘 선빈이는 만보기의 값이 X일 때부터 산책을 시작해서 만보기의 값이 Y일 때 산책을 끝낼 것이다.


한편, 호연이는 선빈이의 핸드폰에 몰래 악성코드를 깔아놓았다. 

이 악성코드는 만보기의 값이 ‘만보만보한 수’일 때 진동을 울리게 해서 배터리를 빨리 닳게 하는 것이 목적이다. 

여기서 ’만보만보한 수‘란, 한 자리를 제외한 모든 자릿수들이 전부 같은 수를 말한다. 

 

예를 들어 33323이나 110은 ’만보만보한 수‘이지만 9229나 55555는 ’만보만보한 수‘가 아니다.


호연이는 선빈이가 산책을 하는 동안(시작할 때와 끝날 때 포함) 핸드폰이 몇 번 진동하는지 알고자 한다. 

선빈이가 산책을 하는 동안 핸드폰이 몇 번 진동하는지 구하는 프로그램을 작성하여라.


입력형식

첫 번째 줄에 X, Y를 입력한다. (100 ≤ X ≤ Y ≤ 1016)

서브태스크 1 : 100 ≤ X ≤ Y ≤ 10 000 서브태스크 2 : 100 ≤ X ≤ Y ≤ 1 000 000 서브태스크 3 : 100 ≤ X ≤ Y ≤ 109 서브태스크 4 : 추가 제약 없음


출력형식

선빈이가 산책을 하는 동안 핸드폰이 울린 횟수를 출력한다. 다루는 수가 32-bit integer를 넘어갈 수 있으니 유의하여라.


입력 예

110 133

출력 예

13

Hint!

핸드폰은 만보기의 값이 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, 133일 때 진동한다.




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP