题库练习 Yet Another Meme Problem
← 上一题 下一题 →

A13251 | Yet Another Meme Problem

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Try guessing the statement from this picture <http://tiny.cc/ogyoiz>.

You are given two integers $A$ and $B$ , calculate the number of pairs $(a, b)$ such that $1 \le a \le A$ , $1 \le b \le B$ , and the equation $a \cdot 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.

输入格式

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

Each test case contains two integers $A$ and $B$ $(1 \le A, B \le 10^9)$ .

输出格式

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

输入输出样例

输入 #1
3
1 11
4 2
191 31415926
输出 #1
1
0
1337
C++ 编辑器
输入
输出