一道变态的ACM题 求思路

问题 B: 陈博的平均主义
时间限制: 1 Sec  内存限制: 32 MB
提交: 12  解决: 8题目描述
在JOBDU团队里，陈博是最讲平均主义的人了，但并不是像梁山好汉那样能够做到有钱同花，有肉同吃，毕竟，他还是被家里的领导管着的……陈博的平均主义，就只能体现在他对数字的喜好了。陈博特别喜欢一类“平均数”，“平均数”的具体定义为：
对于一个数字，当其以十进制形式表示时，我们可以将其每一位的数字分为两堆，两堆数字的和是相等的。
例如，数字363就是一个理想的平均数，因为我们可以将其分为相等的两堆{3, 3}, {6}。
现在陈博就要考考你了，看你是否掌握了他的平均主义。假如给你一个整数范围[A, B]，你是否能找出，在这个范围内，究竟有多少“平均数“？
输入
每个测试文件包含多个测试案例，每个测试案例一行，每行包括两个整数A、B，其中[A，B]这个待查看的整数范围。其中我们能保证1 <= A <= B <= 109，且0 <= B – A <= 105。
输出
对于每个整数范围[A, B]，返回一个整数，表明这个整数范围内有多少个整数是陈博所喜欢的“平均数”。
样例输入
1 50
1 1000
样例输出
4
135
提示链接网址http://ac.jobdu.com/problem.php?cid=1020&pid=1