bzoj#P1026. [SCOI2009]windy数
[SCOI2009]windy数
题目描述
windy 定义了一种 windy 数。
不含前导零且相邻两个数字之差至少为 的正整数被称为 windy 数。windy 想知道,在 和 之间,包括 和 ,总共有多少个 windy 数?
输入格式
输入只有一行两个整数,分别表示 和 。
输出格式
输出一行一个整数表示答案。
1 10
9
25 50
20
数据规模与约定
对于 的数据,保证 。
windy 定义了一种 windy 数。
不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。windy 想知道,在 a 和 b 之间,包括 a 和 b,总共有多少个 windy 数?
输入只有一行两个整数,分别表示 a 和 b。
输出一行一个整数表示答案。
1 10
9
25 50
20
对于 100% 的数据,保证 1≤a≤b≤2×109。