#P6754. [BalticOI 2013] Palindrome-Free Numbers (Day1)
[BalticOI 2013] Palindrome-Free Numbers (Day1)
Description
我们定义回文串为正着读反着读都一样的数字串,如果一个数字串的一个长度大于 的子串也为回文串的话,那么我们也定义这个数字串为回文串。
顾名思义,不是回文串的数字串为非回文串。
给定 ,求区间 中有多少个数字串为非回文串。
Input Format
一行两个整数 代表这个区间。
Output Format
一行一个整数代表答案。
123 321
153
123456789 987654321
167386971
Hint
数据规模与约定
对于 的数据,。
对于其中的 的数据,。
京公网安备 11011102002149号