#P3134. [Baltic2013]numbers

    ID: 2289 传统题 1000ms 512MiB 尝试: 229 已通过: 83 难度: 5 上传者: 标签>CF1700普及+/提高-数位 DP前导零状态上界限制状态非受限状态记忆化abcdabcd987提供

[Baltic2013]numbers

题目描述

一个数是非回文数当且仅当不包含长度大于 11 的回文数。比如 1627616276 是非回文数,而 1727617276 因为含有 727727 而不是。 求区间内有多少个非回文数。

输入格式

一行两个整数 l,rl,r 表示区间。

输出格式

非回文数数量。

123 321
153
123456789 987654321
167386971

数据规模与约定

对于 100%100\% 的数据,0≤l≤r≤10180 \le l \le r \le 10^{18}。

题目来源

abcdabcd987提供