F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛备战资源(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户。
Problem 3758. -- 数数

3758: 数数

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 177  Solved: 59
[Submit][Status][Discuss]

Description

神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[a,b]中有多少个数是优美的?这个问题对于神犇来说很简单,相信对于你来说也不难。

Input

输入只有一行,包含两个整数a和b。

Output

输出只有一行,包含一个整数,代表区间[a,b]中优美的数的个数。

Sample Input

1 11

Sample Output

1

HINT

1<=A<=B<=10^9


此题存在版权,故不再支持提交,保留在此只供大家参考题面! 望见谅!


Source

[Submit][Status][Discuss]

HOME Back