bzoj#P3539. [Usaco2014 Open]Odometer

[Usaco2014 Open]Odometer

以下题面由 AI 翻译。

题目描述

Farmer John 的奶牛们正在公路旅行!汽车的里程表显示一个整数里程值,旅行开始时显示 XX 英里,结束时显示 YY 英里。每当里程表显示一个“有趣”的数字时(包括旅行开始和结束时),奶牛们就会发出“哞”声。一个数字是“有趣”的,当且仅当除去前导零后,剩余的所有数字中至少有一半是相同的。例如,32233223110110 是有趣的,而 9779197791123123 则不是。请帮助 FJ 计算在旅行期间奶牛们会哞多少次。

输入格式

11 行:包含两个整数 XXYY,用空格分隔。

输出格式

11 行:输出一个整数,表示奶牛哞的次数。

样例数据

110 133 
14 

样例解释:
旅行开始时里程表显示 110110,结束时显示 133133
符合条件的数字包括:110110111111112112113113114114115115116116117117118118119119121121122122131131133133

数据范围

100XY1018100 \le X \le Y \le 10^{18}