题目描述
原题来自：SCOI 2009
Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为
2
2 的正整数被称为 Windy 数。
Windy 想知道，在
A
A 和
B
B 之间，包括
A
A 和
B
B，总共有多少个 Windy 数？
输入
一行两个数，分别为
A,B
A,B。
输出
输出一个整数，表示答案。
样例输入
【输入样例1】
1 10
【输入样例2】
25 50
样例输出
【输出样例1】
9
【输出样例2】
20
提示
数据范围与提示
20\%
20% 的数据，满足
1\le A\le B\le 10^6
1≤A≤B≤106；
100\%
100% 的数据，满足
1\le A\le B\le 2\times 10^9
1≤A≤B≤2×109。
来源/分类
ybttg 数位DP