A6525. 「BalticOI 2013」非回文数 Palindrome-Free Numbers
编程题
省选/NOI-
知识点
题目描述
一个数是**非回文数**当且仅当不包含长度大于 $1$ 的回文数。比如 $16276$ 是无回文数，而 $17276$ 因为含有 $727$ 而不是。
求区间内有多少个**非回文数**。
求区间内有多少个**非回文数**。
输入格式
一行两个整数 $L, R$（$0 \le L \le R \le 10^{18}$）。
输出格式
非回文数数量。
输入输出样例
输入 #1
123 321
输出 #1
153
输入 #2
123456789 987654321
输出 #2
167386971
说明/提示
对于 $25\%$ 的测试数据，$b − a \le 100 000$.
对于所有测试数据，$0 \le L \le R \le 10^{18}$.
翻译来自 abcdabcd987。
对于所有测试数据，$0 \le L \le R \le 10^{18}$.
翻译来自 abcdabcd987。