P6754 [BalticOI 2013] Palindrome-Free Numbers (Day1)
题目描述
我们定义回文串为正着读反着读都一样的数字串，如果一个数字串的一个长度大于 $1$ 的子串也为回文串的话，那么我们也定义这个数字串为回文串。
顾名思义，不是回文串的数字串为非回文串。
给定 $a,b$，求区间 $[a,b]$ 中有多少个数字串为非回文串。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据，$0 \le a \le b \le 10^{18}$。
对于其中的 $25\%$ 的数据，$b-a \le 10^5$。
#### 说明
翻译自 [BalticOI 2013 Day1 B Palindrome-Free Numbers](https://boi.cses.fi/files/boi2013_day1.pdf)。