1451:二进制拼接

时间限制: 1 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

将区间[L,R]之间的数字用二进制表示,并拼接成一段新的二进制数串,求这个二进制数串对应的十进制

输入

只有一组案例

两个正整数L,R,表示拼接的区间

对于33%的数据,L<=R<=1e5

对于66%的数据,L<=R<=1e6

对于100%的数据,L<=R<=1e7

输出

输出这个区间拼成的十进制数字,然后换行,由于这个数字很大,所以输出这个数字对10000007取模的结果。

样例输入

1 4

样例输出

220

HINT

二进制下 1,2,3,4,分别对应1,10,11,100 ,拼接后为11011100,其十进制的值是220。

来源
Hello winter vacation Round#7