309465: CF1684B. Z mod X = C

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Z mod X = C

题意翻译

### 题目描述 给定三个整数 $a,b,c$,求三个整数 $x,y,z$,满足 $$x \bmod{y} =a$$ $$y \bmod{z} =b$$ $$z \bmod{x} =c$$ 对于给定数据,保证答案存在。 ### 输入格式 **本题有多组数据。** 第一行:一个整数 $t$,表示测试数据的组数。 第 $2$ 行至第 $t+1$ 行:每行三个整数 $a,b,c$,含义如上文所述。 ### 输出格式 对于每组数据,输出三个整数 $x,y,z$ ($1 \le x, y, z \le 10^{18}$),含义为上文所述。 如果有多组答案,输出任意一组即可。 ### 数据范围 $1 \le t \le 10^4$ $1 \le a < b < c \le 10^8$

题目描述

You are given three positive integers $ a $ , $ b $ , $ c $ ( $ a < b < c $ ). You have to find three positive integers $ x $ , $ y $ , $ z $ such that: $ $x \bmod y = a, $ $ $ $ y \bmod z = b, $ $ $ $ z \bmod x = c. $ $ </p><p>Here $ p \\bmod q $ denotes the remainder from dividing $ p $ by $ q$. It is possible to show that for such constraints the answer always exists.

输入输出格式

输入格式


The input consists of multiple test cases. The first line contains a single integer $ t $ ( $ 1 \le t \le 10\,000 $ ) — the number of test cases. Description of the test cases follows. Each test case contains a single line with three integers $ a $ , $ b $ , $ c $ ( $ 1 \le a < b < c \le 10^8 $ ).

输出格式


For each test case output three positive integers $ x $ , $ y $ , $ z $ ( $ 1 \le x, y, z \le 10^{18} $ ) such that $ x \bmod y = a $ , $ y \bmod z = b $ , $ z \bmod x = c $ . You can output any correct answer.

输入输出样例

输入样例 #1

4
1 3 4
127 234 421
2 7 8
59 94 388

输出样例 #1

12 11 4
1063 234 1484
25 23 8
2221 94 2609

说明

In the first test case: $ $x \bmod y = 12 \bmod 11 = 1; $ $ </p><p> $ $ y \bmod z = 11 \bmod 4 = 3; $ $ </p><p> $ $ z \bmod x = 4 \bmod 12 = 4. $ $

Input

题意翻译

### 题目描述 给定三个整数 $a,b,c$,求三个整数 $x,y,z$,满足 $$x \bmod{y} =a$$ $$y \bmod{z} =b$$ $$z \bmod{x} =c$$ 对于给定数据,保证答案存在。 ### 输入格式 **本题有多组数据。** 第一行:一个整数 $t$,表示测试数据的组数。 第 $2$ 行至第 $t+1$ 行:每行三个整数 $a,b,c$,含义如上文所述。 ### 输出格式 对于每组数据,输出三个整数 $x,y,z$ ($1 \le x, y, z \le 10^{18}$),含义为上文所述。 如果有多组答案,输出任意一组即可。 ### 数据范围 $1 \le t \le 10^4$ $1 \le a < b < c \le 10^8$

Output

题目大意:给定三个整数 $a, b, c$,求三个整数 $x, y, z$,满足下列条件:
- $x \mod y = a$
- $y \mod z = b$
- $z \mod x = c$

输入输出数据格式:
- 输入格式:第一行是一个整数 $t$,表示测试数据的组数。接下来 $t$ 行,每行三个整数 $a, b, c$。
- 输出格式:对于每组数据,输出三个整数 $x, y, z$($1 \le x, y, z \le 10^{18}$),满足上述条件。如果有多个答案,输出任意一组即可。题目大意:给定三个整数 $a, b, c$,求三个整数 $x, y, z$,满足下列条件: - $x \mod y = a$ - $y \mod z = b$ - $z \mod x = c$ 输入输出数据格式: - 输入格式:第一行是一个整数 $t$,表示测试数据的组数。接下来 $t$ 行,每行三个整数 $a, b, c$。 - 输出格式:对于每组数据,输出三个整数 $x, y, z$($1 \le x, y, z \le 10^{18}$),满足上述条件。如果有多个答案,输出任意一组即可。

加入题单

算法标签: