1193:二进制数取模

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

给你一个二进制数字,输出它在十进制下对1000000007取模的结果。

输入

第一行是一个正整数T代表测试案例的数量。(1<=T<=10)

从第二行到第T+1行,每行是一个二进制数字。

这个数字在十进制下的表示可能会超过int的范围,但保证其在二进制的表示下长度不会超过100000。

输出

针对每组案例,输出这个二进制数在十进制下对1000000007取模的结果。

每组案例输出结束后都要换行。

样例输入

2

110

101000101001

样例输出

6

2601

HINT


来源
18-19(2)第2次线上赛