Problem1336--自制Zvrk函数

1336: 自制Zvrk函数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 55  Solved: 29
[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  
[Submit] [Status]