← 返回题目

题库练习「BalticOI 2013」非回文数 Palindrome-Free Numbers

← 上一题下一题 →

A6525 | $「BalticOI 2013」非回文数 Palindrome-Free Numbers$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一个数是**非回文数**当且仅当不包含长度大于 $1$ 的回文数。比如 $16276$ 是无回文数，而 $17276$ 因为含有 $727$ 而不是。 求区间内有多少个**非回文数**。

输入格式

一行两个整数 $L, R$（$0 \le L \le R \le 10^{18}$）。

输出格式

非回文数数量。

输入输出样例

输入 #1

123 321

输出 #1

输入 #2

123456789 987654321

输出 #2

167386971

C++ 编辑器

输入

输出