A92957.「BalticOI 2013」非回文数 Palindrome-Free Numbers

省选/NOI-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

求区间内有多少个非回文数

输入格式

一行两个整数 L,RL, R0LR10180 \le L \le R \le 10^{18})。

输出格式

非回文数数量。

输入输出样例

  • 输入#1

    123 321

    输出#1

    153
  • 输入#2

    123456789 987654321

    输出#2

    167386971

说明/提示

对于 25%25\% 的测试数据,ba100000b − a \le 100 000.

对于所有测试数据,0LR10180 \le L \le R \le 10^{18}.

翻译来自 abcdabcd987。

首页