#P3539. [Usaco2014 Open]Odometer
[Usaco2014 Open]Odometer
[USACO14OPEN] Odometer S
题目描述
奶牛们正在公路上旅行。里程表从 开始,依次显示每个整数里程,最后显示 。每显示一个有趣的数,奶牛们就叫一声,起点和终点都算在内。
去掉一个数的十进制前导零后,若存在一种数字,其出现次数至少占总位数的一半,则这个数有趣。例如, 和 有趣, 和 则无趣。一个数满足条件时只叫一声。
求奶牛们在旅途中一共叫了多少声。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示闭区间 内有趣的数的个数。
样例 #1
110 133
14
这些数是 至 ,以及 。
数据范围
。