LG#P2657. [洛谷 P2657] [SCOI2009] windy 数

提交0 通过0
通过率0%
时间限制1000ms
内存限制32MiB
    ID: 13622 传统题 1000ms 32MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>信息学奥赛一本通提高篇动态规划第3章 数位动态规划题源:luogu

题目描述

题目描述

Windy定义了一种Windy数:不含前导零且相邻两个数字之差至少为2的正整数被称为Windy数。 Windy想知道,在A和B之间,包括A和B,总共有多少个Windy数?

输入描述

一行两个数,分别为A,B。

输出描述

输出一个整数,表示答案。

示例1

输入

1 10

输出

9

示例2

输入

25 50

输出

20

备注

20%20 \%的数据,满足1AB1061 \leq A \leq B \leq10^6100%100 \%的数据,满足1AB2×1091 \leq A \leq B \leq 2 \times10^9