青少年信息学奥赛学习网

问题 1904. -- 优雅数

1904: 优雅数

时间限制: 1 Sec 内存限制: 128 MB
提交: 7 解决: 2
[提交][状态][讨论版]

给定两个数L和R，求L到R之间有多少个数是优雅的。称一个n位长的数为优雅，当且仅当这个数中的n-1个数字都相同，有且仅有一个数字不同。例如，33323,110都是优雅的，而9779,55555都不是优雅的。

一行两个数L和R

一行一个数，表示L和R之间有多少个数是优雅的

110 133

样例解释:13个数是:110,112,113,114,115,116,117,118,119,121,122,131,133

数据规模：对于50%的数据满足：100<L<=R<=10⁶；对于100%的数据满足：100<L<=R<=10¹⁶。