有趣数字
题目描述
如果一个整数的各个数位按非递减顺序排列，我们称这个数是"有趣的"。例如，1145，2333，1377777都是"有趣的"。
给定L，R，求出[L，R]中有趣的数字的个数，对109+7取模。
输入格式
输入两行，每行一个数，分别是L和R。保证1≤L≤R≤10100。
L，R可能有前导0。
输出格式
输出一个数，表示答案。
数据范围与提示
| 子任务 |
分值 |
特殊性质 |
| 1 |
21 |
L=1，R≤1000 |
| 2 |
22 |
1≤L≤R≤1018 |
| 3 |
24 |
L=1，R=10k，其中2≤k≤100 |
| 4 |
33 |
1≤L≤R≤10100 |
说明
1 100
54
