Problem1336--自制Zvrk函数

1336: 自制Zvrk函数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 69  Solved: 40
[Status] [Submit] [Creator:]

Description

有一个特殊的函数,我们通常称其为“zvrk”函数。

它的定义是:将任何一个十进制数用二进制表示后截取从右开始向左遇到的第一个“1”开始的这一段后缀,再用十进制表示出来。 

比如,zvrk(6) = 2,因为6 表示成 110,截取出来的就是右端的 10,十进制就是 2。

 现在问题就是求出从 A 到 B 之间所有整数的 zvrk 函数值的和。

Input

输入只包含 2 个整数,A,B。
1<=A,B<=10^6

Output

输出为一个整数,表示 A 到 B 之间的数的 zvrk 函数值的和。

Sample Input Copy

5 9

Sample Output Copy

13

Source/Category

 基础A