#P3758. 数数

    ID: 2960 传统题 1000ms 256MiB 尝试: 184 已通过: 52 难度: 6 上传者: 标签>CF2100提高暴力枚举位集加速背包重复元素除重字典序排名与反排名

数数

题目描述

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

输入格式

输入只有一行,包含两个整数 aa 和 bb。

输出格式

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

1 11
1

数据规模与约定

对于 100%100\% 的数据,1≤a≤b≤1091 \le a \le b \le 10^9。

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