CF1684B.Z mod X = C

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Z mod X = C

题目描述

给定三个整数 a,b,ca,b,c,求三个整数 x,y,zx,y,z,满足

xmody=ax \bmod{y} =a ymodz=by \bmod{z} =b zmodx=cz \bmod{x} =c

对于给定数据,保证答案存在。

输入格式

本题有多组数据。

第一行:一个整数 tt,表示测试数据的组数。

22 行至第 t+1t+1 行:每行三个整数 a,b,ca,b,c,含义如上文所述。

输出格式

对于每组数据,输出三个整数 x,y,zx,y,z (1x,y,z10181 \le x, y, z \le 10^{18}),含义为上文所述。

如果有多组答案,输出任意一组即可。

说明/提示

1t1041 \le t \le 10^4

1a<b<c1081 \le a < b < c \le 10^8

样例

4
1 3 4
127 234 421
2 7 8
59 94 388
12 11 4
1063 234 1484
25 23 8
2221 94 2609

在线编程 IDE

建议全屏模式获得最佳体验