优雅数(odometer)
题目描述
给定两个数 L 和 R ,求 L 到 R 之间(包括 L 和 R )有多少个数是“优雅”的。
称一个数是优雅的,当且仅当把这个数看成一个长度为 n 的字符串(没有前导零), n 个字符 中 n-1 个字符全相同,有且仅有一个字符不同。
例如,33323、110 都是优雅的,而 9779、55555 都不是优雅的。
输入格式
从文件 odometer.in 中读入数据。
一行两个数 L 和 R ,之间用一个空格隔开。
输出格式
输出到文件 odometer.out 中。
一行一个数,表示 L 到 R 之间有多少个数是优雅的。
样例输入
110 133
样例输出
13
样例解释
13 个数是:110,112,113,114,115,116,117,118,119,121,122,131,133。
数据规模
对于 50% 的数据满足:100<=L<=R<=106。
对于 100% 的数据满足:100<=L<=R<=1016。