OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1532--拼拼凑凑

1532: 拼拼凑凑

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给定 A,B,问有多少个二元组 (a,b) 满足 1≤a≤A,1≤b≤B 且a⋅b+a+b=conc(a,b)。 其中 conc(a,b) 表示将 a,b 拼接在一起, 比如 conc(12,23)=1223,conc(100,11)=10011, a,b 不能含有前导 0。

输入

第一行包含 t( 1≤t≤100) - 测试用例的数量。 每个测试用例包含两个整数 A和 B(1≤A,B≤1e9)

输出

打印一个整数-- (a,b)中 1≤a≤A、 1≤b≤B和等式 a⋅b+a+b=conc(a,b)为真的对数 (a,b)的个数。

样例输入 Copy

3
1 11
4 2
191 31415926

样例输出 Copy

1
0
1337

来源/分类