CF1684B.Z mod X = C

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given three positive integers aa, bb, cc (a<b<ca \lt b \lt c). You have to find three positive integers xx, yy, zz such that:

x \\bmod y = a,$$ $$y \\bmod z = b,$$ $$z \\bmod x = c.

Here p mod qp \bmod q denotes the remainder from dividing pp by qq. It is possible to show that for such constraints the answer always exists.

给你三个正整数 aa、bb、cc(满足 a<b<ca \lt b \lt c)。你需要找出三个正整数 xx、yy、zz,使得:

x \bmod y = a,$$ $$y \bmod z = b,$$ $$z \bmod x = c.

其中 p mod qp \bmod q 表示 pp 除以 qq 所得的余数。可以证明,在给定约束条件下,答案一定存在。

输入格式

The input consists of multiple test cases. The first line contains a single integer tt (1≤t≤10 0001 \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 aa, bb, cc (1≤a<b<c≤1081 \le a \lt b \lt c \le 10^8).

输入包含多个测试用例。第一行包含一个整数 tt(1≤t≤10 0001 \le t \le 10\,000),表示测试用例的数量。随后是各测试用例的描述。

每个测试用例包含一行,其中为三个整数 aa、bb、cc(1≤a<b<c≤1081 \le a \lt b \lt c \le 10^8)。

输出格式

For each test case output three positive integers xx, yy, zz (1≤x,y,z≤10181 \le x, y, z \le 10^{18}) such that x mod y=ax \bmod y = a, y mod z=by \bmod z = b, z mod x=cz \bmod x = c.

You can output any correct answer.

对每个测试用例,输出三个正整数 xx、yy、zz(1≤x,y,z≤10181 \le x, y, z \le 10^{18}),使得 x mod y=ax \bmod y = a,y mod z=by \bmod z = b,z mod x=cz \bmod x = c。

你可以输出任意一组正确答案。

输入输出样例

  • 输入#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:

xbmody=12bmod11=1;x \\bmod y = 12 \\bmod 11 = 1;

ybmodz=11bmod4=3;y \\bmod z = 11 \\bmod 4 = 3;

zbmodx=4bmod12=4.z \\bmod x = 4 \\bmod 12 = 4.

在第一个测试用例中:

x mod y=12 mod 11=1;x \bmod y = 12 \bmod 11 = 1;

y mod z=11 mod 4=3;y \bmod z = 11 \bmod 4 = 3;

z mod x=4 mod 12=4.z \bmod x = 4 \bmod 12 = 4.

输入解题思路,AI测评打分。不知道怎么写?

首页