6021: 进阶7.6.5 数字权值
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
对于一个有着n个数字的十进制数x (AnAn-1An-2 ... A2A1)，我们定义它的权值为F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 *
1。现在给你两个数字A和B，请求出有多少数字在0和B之前（包括0和B），这些数字的权值不超过F(A)
输入
第一行有一个T 代表有多少组测试数据
以下共T行
每行两个数A和B (0 <= A,B < 109)
每行两个数A和B (0 <= A,B < 109)
输出
对于每个样例，你在开头先输出"Case #t: "（不带引号）
（t从1开始）
然后再输出你的答案
然后再输出你的答案
样例输入 复制
3
0 100
1 10
5 100
样例输出 复制
Case #1: 1
Case #2: 2
Case #3: 13