CF1288B.Yet Another Meme Problem
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given two integers A and B, calculate the number of pairs (a,b) such that 1≤a≤A, 1≤b≤B, and the equation a⋅b+a+b=conc(a,b) is true; conc(a,b) is the concatenation of a and b (for example, conc(12,23)=1223, conc(100,11)=10011). a and b should not contain leading zeroes.
给你两个整数 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 均不能包含前导零。
输入格式
The first line contains t (1≤t≤100) — the number of test cases.
Each test case contains two integers A and B (1≤A,B≤109).
第一行包含 t(1≤t≤100)—— 测试用例的数量。
每个测试用例包含两个整数 A 和 B(1≤A,B≤109)。
输出格式
Print one integer — the number of pairs (a,b) such that 1≤a≤A, 1≤b≤B, and the equation a⋅b+a+b=conc(a,b) is true.
输出一个整数——满足 1≤a≤A、1≤b≤B 且等式 a⋅b+a+b=conc(a,b) 成立的数对 (a,b) 的个数。
输入输出样例
输入#1
3 1 11 4 2 191 31415926
输出#1
1 0 1337
说明/提示
There is only one suitable pair in the first test case: a=1, b=9 (1+9+1⋅9=19).
第一个测试用例中只有一对合适的数:a=1,b=9(1+9+1⋅9=19)。
输入解题思路,AI测评打分。不知道怎么写?