P11557 [ROIR 2016] 有趣数字 (Day 2)
题目背景
翻译自 [ROIR 2016 D2T3](https://neerc.ifmo.ru/school/archive/2015-2016/ru-olymp-regional-2016-day2.pdf)。
题目描述
如果一个整数的各个数位按非递减顺序排列，我们称这个数是“有趣的”。例如，$1145,2333,1377777$ 都是“有趣的”。
给定 $L,R$，求出 $[L,R]$ 中有趣的数字的个数，对 $10^9+7$ 取模。
输入格式
无
输出格式
无
说明/提示
| 子任务 | 是否捆绑 | 分值 | 特殊性质 |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | 是 | $21$ | $L = 1$，$R \leq 1000$ |
| $2$ | 否 | $22$ | $1 \leq L \leq R \leq 10^{18}$ |
| $3$ | 否 | $24$ | $L = 1$，$R = 10^k$，其中 $2 \leq k \leq 100$ |
| $4$ | 否 | $33$ | $1 \leq L \leq R \leq 10^{100}$ |