比赛场次 483
比赛名称 20201031
比赛状态 已结束比赛成绩
开始时间 2020-10-31 08:00:00
结束时间 2020-10-31 23:00:00
开放分组 全部用户
注释介绍
题目名称 贪吃的毛毛
输入输出 greed.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 20 简单对比
用户 结果 时间 内存 得分
Gravatar增强型图元文件 AAAAAAEEEEWWWWWWWWWW
0.324 s 0.66 MiB 30
Gravatar锝镆氪锂铽 WWWWWWTTTTTTTTTTTTTT
14.001 s 18.20 MiB 0

贪吃的毛毛

★   输入文件:greed.in   输出文件:greed.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

毛毛十分贪吃,贪吃到什么程度呢?毛毛连数字都不放过!

但是毛毛不是会把数字的所有部分吃掉,毛毛会把一个数字先按照不降序进行排列,之后把所有的前导零吃掉,例如数字3210,毛毛首先将数字排成0123,之后吃掉数字0,剩下123,这个是毛毛不吃的,毛毛就会把这个扔掉。

这天毛毛吃了区间[L,R]的所有数字,那么毛毛会扔掉多少种不同的数字呢?

【输入格式】

一行两个数字,L和R

【输出格式】

一个数字表示答案

【样例输入】

样例一 
1 10 

样例二 
40 57 

样例三 
157 165

【样例输出】

样例一 
9 

样例二 
17 

样例三 
9

【数据范围】

对于30%的数据,1<=L<=R<=10000

对于50%的数据,1<=L<=R<=10^9 

对于100%的数据,1<=L<=R<=10^18