CF1288B.Yet Another Meme Problem

普及-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two integers AA and BB, calculate the number of pairs (a,b)(a, b) such that 1≤a≤A1 \le a \le A, 1≤b≤B1 \le b \le B, and the equation a⋅b+a+b=conc(a,b)a \cdot b + a + b = conc(a, b) is true; conc(a,b)conc(a, b) is the concatenation of aa and bb (for example, conc(12,23)=1223conc(12, 23) = 1223, conc(100,11)=10011conc(100, 11) = 10011). aa and bb should not contain leading zeroes.

给你两个整数 AA 和 BB,请计算满足以下条件的数对 (a,b)(a, b) 的个数:
1≤a≤A1 \le a \le A,1≤b≤B1 \le b \le B,且等式 a⋅b+a+b=conc(a,b)a \cdot b + a + b = conc(a, b) 成立;
其中 conc(a,b)conc(a, b) 表示将 aa 和 bb 进行字符串拼接(例如,conc(12,23)=1223conc(12, 23) = 1223,conc(100,11)=10011conc(100, 11) = 10011)。
注意:aa 和 bb 均不能包含前导零。

输入格式

The first line contains tt (1≤t≤1001 \le t \le 100) — the number of test cases.

Each test case contains two integers AA and BB (1≤A,B≤109)(1 \le A, B \le 10^9).

第一行包含 tt(1≤t≤1001 \le t \le 100)—— 测试用例的数量。

每个测试用例包含两个整数 AA 和 BB(1≤A,B≤1091 \le A, B \le 10^9)。

输出格式

Print one integer — the number of pairs (a,b)(a, b) such that 1≤a≤A1 \le a \le A, 1≤b≤B1 \le b \le B, and the equation a⋅b+a+b=conc(a,b)a \cdot b + a + b = conc(a, b) is true.

输出一个整数——满足 1≤a≤A1 \le a \le A、1≤b≤B1 \le b \le B 且等式 a⋅b+a+b=conc(a,b)a \cdot b + a + b = conc(a, b) 成立的数对 (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=1a = 1, b=9b = 9 (1+9+1⋅9=191 + 9 + 1 \cdot 9 = 19).

第一个测试用例中只有一对合适的数:a=1a = 1,b=9b = 9(1+9+1⋅9=191 + 9 + 1 \cdot 9 = 19)。

输入解题思路,AI测评打分。不知道怎么写?

首页