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 翻译