错层门牌区间

普及-⏱ 1000ms💾 256MB#P3290🏷️ 数位DP数学

题目描述

某社区的门牌编制规则:不含前导零,且相邻两位数字之差的绝对值至少为 $2$。 给定区间 $[A, B]$,统计其中满足规则的编号个数。

输入格式

一行两个整数 $A, B$($1 \le A \le B \le 2 \times 10^9$)。

输出格式

一行一个整数:区间内满足规则的编号个数。

数据范围

None

样例输入 #1
1 10
样例输出 #1
9
样例输入 #2
25 50
样例输出 #2
20