Dotcpp  >  编程题库  >  信息学奥赛一本通T1587-Windy 数
题目 2491:

信息学奥赛一本通T1587-Windy 数

时间限制: 2s 内存限制: 192MB 提交: 24 解决: 16

题目描述

原题来自:SCOI 2009

Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。

Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数?

输入格式

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

输出格式

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

样例输入

1 10

样例输出

9

提示

数据范围与提示:

20% 的数据,满足 1≤A≤B≤106

100% 的数据,满足 1≤A≤B≤2×109
标签