Windy 定义了一种windy数。
不含前导零且相邻两个数之差至少为2的正整数被称为windy。
windy想知道,在A和B之间,包括A和B,总共有多少个windy数?
输入文件包含两个整数,A,B。
输出文件包含一个整数。
1 10 9
9
25 50
20
【数据规模】
20%的数据,满足AB1000000。
100%的数据,满足1AB2000000000。
动规专题