[SCOI2009]Windy数
Description
Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 Windy 数。
Windy 想知道,在 \(A\) 和 \(B\) 之间,包括 \(A\) 和 \(B\),总共有多少个 Windy 数?
Input
一行两个数,分别为 \(A,B\)。
Output
输出一个整数,表示答案。
Sample Input
样例输入 1
1 10
样例输入 2
25 50
Sample Output
样例输出 1
9
样例输出 2
20
Constraints
\(20\%\) 的数据,满足 \(1\le A\le B\le 10^6\);
\(100\%\) 的数据,满足 \(1\le A\le B\le 2\times 10^9\)。
信息
- ID
- 1002
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者