USACO2014OPEN 铜组第一题

题目描述

农夫约翰（Farmer John）的奶牛正在自驾游！汽车上的里程表显示的整数里程值，出发时在 ( X )英里，结束时在 ( Y ) 英里（( 100 <= X <= Y < $10^{16}$ ) ）。在行驶途中（包括出发和结束时的里程数 ），每当里程表显示的数字是“有趣的（interesting）”，奶牛们就会发出哞叫。

“有趣的”数字定义：一个数字忽略前导零后，除了恰好一位数字不同外，其余所有数字都相同。例如，33323、110 是有趣的；而 9779、55555 不是（前者有两位不同，后者所有位都相同 ）。

请帮助 FJ 计算，在整个行程中奶牛会哞叫多少次。

输入格式

• 第 1 行：两个整数 ( X ) 和 ( Y )，表示行程的起始和结束里程。

样例输入

110 133

输入详情
行程从里程 110 开始，到 133 结束。

输出格式

输出 1 行，为奶牛在行程中哞叫的总次数（即“有趣的”里程数的个数 ）。

样例输出

13

输出详情
奶牛会在里程为 110、112、113、114、115、116、117、118、119、121、122、131、133 时哞叫，共 13 次。