CF1288B Yet Another Meme Problem
题目描述
请根据这张图片 猜测题意。
给定两个整数 $A$ 和 $B$,计算有多少对 $(a, b)$ 满足 $1 \le a \le A$,$1 \le b \le B$,且方程 $a \cdot b + a + b = conc(a, b)$ 成立,其中 $conc(a, b)$ 表示将 $a$ 和 $b$ 拼接起来得到的数字(例如,$conc(12, 23) = 1223$,$conc(100, 11) = 10011$)。$a$ 和 $b$ 不应包含前导零。
输入格式
第一行包含一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。
每个测试用例包含两个整数 $A$ 和 $B$($1 \le A, B \le 10^9$)。
输出格式
输出一个整数,表示满足条件的 $(a, b)$ 对数,即 $1 \le a \le A$,$1 \le b \le B$,且 $a \cdot b + a + b = conc(a, b)$。
说明/提示
在第一个测试用例中,只有一组满足条件的 $(a, b)$:$a = 1$,$b = 9$($1 + 9 + 1 \cdot 9 = 19$)。
由 ChatGPT 4.1 翻译