#L0627. 差值间隔数

差值间隔数

题目描述

小风定义了一种特殊的正整数:一个正整数如果不含前导零,并且任意两个相邻数字之差的绝对值至少为 22,则称它为“差值间隔数”。

例如 131335352020 都是差值间隔数,而 121230303333 不是。

小风想知道,在区间 [a,b][a, b](含端点)内,共有多少个差值间隔数?

输入格式

输入只有一行两个整数 aabb

输出格式

输出一行一个整数,表示区间 [a,b][a, b] 内差值间隔数的个数。

样例

1 10
9
25 50
20

提示

对于全部测试点,保证 1ab2×1091 \le a \le b \le 2 \times 10^9

难度 普及
通过率
尝试 0
已通过 0
ID
1355
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者