CF833C Ever-Hungry Krakozyabra
题目描述

最近,一只野生的 Krakozyabra 出现在了 Jelly Castle。说实话,它总是渴望能吃上一顿晚餐。
它最喜欢吃的是自然数(通常配以蜂蜜酱),更准确地说,是这些自然数对应的十进制表示中的零。而对于其他数字,Krakozyabra 讨厌极了;而且这些数字还常常让它消化不良!所以,为了保险起见,每次进餐前,Krakozyabra 会先把一个数的各位数字按非降序排列。然后,将排列后数字的前导零吃掉,剩余部分就被认为是“不可食用的尾巴”。
比如说,如果 Krakozyabra 要吃 $57040$ 这个数,那么不可食用的尾巴就是 $457$。
Slastyona 并不是真心喜欢 Krakozyabra 在她的城堡里。但出于天生的好客,她又不能让客人没有食物。她有一串从 $L$ 到 $R$ 的自然数,打算拿去喂客人。请你帮她计算一下,到进餐结束时,Krakozyabra 会留下多少个不同的不可食用的尾巴。
输入格式
第一行包含两个整数 $L$ 和 $R$,表示区间的范围,满足 $1 \leq L \leq R \leq 10^{18}$。
输出格式
输出一个整数,表示不同不可食用尾巴的数量。
说明/提示
在第一个样例中,不可食用尾巴是从 $1$ 到 $9$ 的所有数字。注意,$10$ 和 $1$ 的不可食用尾巴相同,都是 $1$。
在第二个样例中,除了 $45$ 与 $54$ 这对外,其他每个数的不可食用尾巴都是唯一的。因此答案是 $57-40+1-1=17$。
由 ChatGPT 5 翻译