比赛场次 | 483 |
---|---|
比赛名称 | 20201031 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2020-10-31 08:00:00 |
结束时间 | 2020-10-31 23:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 贪吃的毛毛 |
---|---|
输入输出 | greed.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 20 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
增强型图元文件 | AAAAAAEEEEWWWWWWWWWW |
0.324 s | 0.66 MiB | 30 |
锝镆氪锂铽 | WWWWWWTTTTTTTTTTTTTT |
14.001 s | 18.20 MiB | 0 |
毛毛十分贪吃,贪吃到什么程度呢?毛毛连数字都不放过!
但是毛毛不是会把数字的所有部分吃掉,毛毛会把一个数字先按照不降序进行排列,之后把所有的前导零吃掉,例如数字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