무-팰린드롬 숫자
시간 제한1초메모리 제한128 MB
구간 [a, b]에 속한 정수 중 십진수 표현에 길이 2 이상인 회문 부분 문자열이 없는 수의 개수를 센다.
문제
어떤 문자열을 뒤에서부터 읽어도 원래 문자열과 같으면, 그 문자열을 팰린드롬이라고 한다.
정수 를 십진법으로 나타낸 숫자열에서 길이가 이상인 부분 문자열(연속한 자리)이 모두 팰린드롬이 아니면, 를 무-팰린드롬 숫자라고 한다.
예를 들어 은 무-팰린드롬 숫자이다. 반면 은 부분 문자열 이 팰린드롬이므로 무-팰린드롬 숫자가 아니다.
두 정수 와 가 주어졌을 때, 이상 이하의 정수 중 무-팰린드롬 숫자가 몇 개인지 세는 프로그램을 작성하시오.
입력
첫째 줄에 두 정수 와 가 공백으로 구분되어 주어진다. ()
출력
이상 이하의 정수 중 무-팰린드롬 숫자의 개수를 첫째 줄에 출력한다.