← 返回题目列表

Codeforces · 1511/B

B. GCD 长度

中文机器翻译题面 查看原题

给你三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$。

找到两个正整数 $$$x$$$ 和 $$$y$$$ ($$$x > 0$$$, $$$y > 0$$$),使得:

- 不带前导零的 $$$x$$$ 的十进制表示形式由 $$$a$$$ 数字组成;
- 不带前导零的 $$$y$$$ 的十进制表示形式由 $$$b$$$ 数字组成;
- 不带前导零的 $$$gcd(x, y)$$$ 的十进制表示形式由 $$$c$$$ 数字组成。

$$$gcd(x, y)$$$ 表示整数 $$$x$$$ 和 $$$y$$$ 的最大公约数 (GCD)。

输出$$$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

4
2 3 1
2 2 2
6 6 2
1 1 1

输出 #1

11 492
13 26
140133 160776
1 1

注意

在示例中:

1. $$$gcd(11, 492) = 1$$$
2. $$$gcd(13, 26) = 13$$$
3. $$$gcd(140133, 160776) = 21$$$
4. $$$gcd(1, 1) = 1$$$