1512: 蛇形数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:79
Solved:4
Description
定义一个蛇形数满足 ``它的每一位都大于等于它的右边一位``。
例如,8, 31 和 220 是蛇形数,但 35 和 202 不是。
求 $L$ 和 $R$ (包括首尾两个数字) 之间有多少个蛇形数字。
例如,8, 31 和 220 是蛇形数,但 35 和 202 不是。
求 $L$ 和 $R$ (包括首尾两个数字) 之间有多少个蛇形数字。
Input
输入两个整数 $L, R (1 \le L \le R \le 10^{18})$。
Output
输出一个整数表示 $L$ 和 $R$ (包括首尾两个数字) 之间有多少个蛇形数字。
Sample Input Copy
3 28
Sample Output Copy
12
HINT
3 4 5 6 7 8 9 10 11 20 21 22 是蛇形数。