#P13085. [SCOI2009] windy 数(加强版)

    ID: 12923 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 7 上传者: 标签>动态规划 DP2009四川各省省选数位 DP

[SCOI2009] windy 数(加强版)

Description

不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道,在 aabb 之间,包括 aabb,总共有多少个 windy 数?

Input Format

输入只有一行两个整数,分别表示 aabb

Output Format

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

1 10
9
25 50

20

Hint

数据规模与约定

对于全部的测试点,保证 1ab10181 \leq a \leq b \leq 10^{18}