A92957.「BalticOI 2013」非回文数 Palindrome-Free Numbers
省选/NOI-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个数是非回文数当且仅当不包含长度大于 1 的回文数。比如 16276 是无回文数,而 17276 因为含有 727 而不是。
求区间内有多少个非回文数。
输入格式
一行两个整数 L,R(0≤L≤R≤1018)。
输出格式
非回文数数量。
输入输出样例
输入#1
123 321
输出#1
153
输入#2
123456789 987654321
输出#2
167386971
说明/提示
对于 25% 的测试数据,b−a≤100000.
对于所有测试数据,0≤L≤R≤1018.
翻译来自 abcdabcd987。