windy数
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?
Format
Input
包含两个整数,A B。
Output
一个整数
Sample 1
Input
1 10
Output
9
Sample 2
Input
25 50
Output
20
Limitation
1s, 128MiB for each test case.
20%的数据,满足1<=A<=B<=1 000 000。
100%的数据,满足 1 <= A <= B <= 2 000 000 000 。
Source
bzoj1026