CF1511B GCD Length

题目描述

给定三个整数 $a$、$b$ 和 $c$。 请你找到两个正整数 $x$ 和 $y$($x > 0$,$y > 0$),使得: - $x$ 的十进制表示(不含前导零)恰好有 $a$ 位; - $y$ 的十进制表示(不含前导零)恰好有 $b$ 位; - $\gcd(x, y)$ 的十进制表示(不含前导零)恰好有 $c$ 位。 其中 $\gcd(x, y)$ 表示整数 $x$ 和 $y$ 的最大公约数。 输出 $x$ 和 $y$。如果有多组答案,输出任意一组即可。

输入格式

第一行包含一个整数 $t$($1 \le t \le 285$),表示测试用例的数量。 接下来的 $t$ 行,每行包含三个整数 $a$、$b$ 和 $c$($1 \le a, b \le 9$,$1 \le c \le \min(a, b)$),分别表示所需的数字长度。 保证在给定的约束下,每个测试用例都存在解。 输入的所有测试用例互不相同。

输出格式

对于每个测试用例,输出两个正整数 $x$ 和 $y$($x > 0$,$y > 0$),满足: - $x$ 的十进制表示(不含前导零)恰好有 $a$ 位; - $y$ 的十进制表示(不含前导零)恰好有 $b$ 位; - $\gcd(x, y)$ 的十进制表示(不含前导零)恰好有 $c$ 位。

说明/提示

在样例中: 1. $\gcd(11, 492) = 1$ 2. $\gcd(13, 26) = 13$ 3. $\gcd(140133, 160776) = 21$ 4. $\gcd(1, 1) = 1$ 由 ChatGPT 4.1 翻译