시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB143645448.214%

문제

뒤에서부터 읽어도 원래 문자열과 같은 문자열을 팰린드롬이라고 한다. 숫자 A의 부분 문자열 중에서 길이가 1보다 큰 팰린드롬이 없는 숫자를 무-팰린드롬 숫자라고 한다.

16276는 무-팰린드롬 숫자이다. 하지만, 17276의 부분 문자열 727은 팰린드롬이기 때문에 17276은 무-팰린드롬 숫자가 아니다.

두 수 a와 b가 주어졌을 때, a보다 크거나 같고, b보다 작거나 같은 숫자 중에서 무-팰린드롬 숫자의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 a와 b가 주어진다. (0 ≤ a ≤ b ≤ 1018)

출력

a보다 크거나 같고, b보다 작거나 같은 정수 중에서 무-팰린드롬 숫자의 개수를 첫째 줄에 출력한다.

예제 입력 1

123 321

예제 출력 1

153
W3sicHJvYmxlbV9pZCI6IjYyODkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiMzQtXHVkMzMwXHViOWIwXHViNGRjXHViODZjIFx1YzIyYlx1Yzc5MCIsImRlc2NyaXB0aW9uIjoiPHA+XHViNGE0XHVjNWQwXHVjMTFjXHViZDgwXHVkMTMwIFx1Yzc3ZFx1YzViNFx1YjNjNCBcdWM2ZDBcdWI3OTggXHViYjM4XHVjNzkwXHVjNWY0XHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDQgXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc0XHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMjJiXHVjNzkwIEFcdWM3NTggXHViZDgwXHViZDg0IFx1YmIzOFx1Yzc5MFx1YzVmNCBcdWM5MTFcdWM1ZDBcdWMxMWMgXHVhZTM4XHVjNzc0XHVhYzAwIDFcdWJjZjRcdWIyZTQgXHVkMDcwIFx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc3NCBcdWM1YzZcdWIyOTQgXHVjMjJiXHVjNzkwXHViOTdjIFx1YmIzNC1cdWQzMzBcdWI5YjBcdWI0ZGNcdWI4NmMgXHVjMjJiXHVjNzkwXHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+MTYyNzZcdWIyOTQgXHViYjM0LVx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2YyBcdWMyMmJcdWM3OTBcdWM3NzRcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgMTcyNzZcdWM3NTggXHViZDgwXHViZDg0IFx1YmIzOFx1Yzc5MFx1YzVmNCA3MjdcdWM3NDAgXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCAxNzI3Nlx1Yzc0MCBcdWJiMzQtXHVkMzMwXHViOWIwXHViNGRjXHViODZjIFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM1NDRcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWMyMTggYVx1YzY0MCBiXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIGFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgYlx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzIyYlx1Yzc5MCBcdWM5MTFcdWM1ZDBcdWMxMWMgXHViYjM0LVx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2YyBcdWMyMmJcdWM3OTBcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjODE1XHVjMjE4IGFcdWM2NDAgYlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgYSAmbGU7IGIgJmxlOyAxMDxzdXA+MTg8XC9zdXA+KTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPmFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgYlx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzgxNVx1YzIxOCBcdWM5MTFcdWM1ZDBcdWMxMWMgXHViYjM0LVx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2YyBcdWMyMmJcdWM3OTBcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjYyODkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQYWxpbmRyb21lLUZyZWUgTnVtYmVycyIsImRlc2NyaXB0aW9uIjoiPHA+QSBzdHJpbmcgaXMgYSBwYWxpbmRyb21lIGlmIGl0IHJlbWFpbnMgdGhlIHNhbWUgd2hlbiBpdCBpcyByZWFkIGJhY2t3YXJkcy4gQSBudW1iZXIgaXMgcGFsaW5kcm9tZS1mcmVlIGlmIGl0IGRvZXMgbm90IGNvbnRhaW4gYSBwYWxpbmRyb21lIHdpdGggYSBsZW5ndGggZ3JlYXRlciB0aGFuIDEgYXMgYSBzdWJzdHJpbmcuIEZvciBleGFtcGxlLCB0aGUgbnVtYmVyIDE2Mjc2IGlzIHBhbGluZHJvbWUtZnJlZSB3aGVyZWFzIHRoZSBudW1iZXIgMTcyNzYgaXMgbm90IGJlY2F1c2UgaXQgY29udGFpbnMgdGhlIHBhbGluZHJvbWUgNzI3LjxcL3A+XHJcblxyXG48cD5Zb3VyIHRhc2sgaXMgdG8gY2FsY3VsYXRlIHRoZSB0b3RhbCBudW1iZXIgb2YgcGFsaW5kcm9tZS1mcmVlIG51bWJlcnMgaW4gYSBnaXZlbiByYW5nZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb250YWlucyB0d28gaW50ZWdlcnMsIGEgYW5kIGIuJm5ic3A7KDAgJmxlOyBhICZsZTsgYiAmbGU7IDEwPHN1cD4xODxcL3N1cD4pPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBzaG91bGQgY29udGFpbiBvbmUgaW50ZWdlcjogdGhlIHRvdGFsIG51bWJlciBvZiBwYWxpbmRyb21lLWZyZWUgbnVtYmVycyBpbiB0aGUgcmFuZ2UgYSwgLi4uLCBiIChpbmNsdWRpbmcgYSBhbmQgYikuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2013 B번