3070:二进制拼接

时间限制:2 S   /  内存限制:65536 KB
AC:10   /  Submit:34
问题描述

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

输入描述

只有一组案例

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

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

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

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

输出描述

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

样例输入复制样例

1 4

样例输出

220

提示说明

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

相关

TKK寒假赛Round#7


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1