CF1684B.Z mod X = C
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
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.Here pmodq denotes the remainder from dividing p by q. It is possible to show that for such constraints the answer always exists.
给你三个正整数 a、b、c(满足 a<b<c)。你需要找出三个正整数 x、y、z,使得:
x \bmod y = a,$$ $$y \bmod z = b,$$ $$z \bmod x = c.其中 pmodq 表示 p 除以 q 所得的余数。可以证明,在给定约束条件下,答案一定存在。
输入格式
The input consists of multiple test cases. The first line contains a single integer t (1≤t≤10000) — 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≤a<b<c≤108).
输入包含多个测试用例。第一行包含一个整数 t(1≤t≤10000),表示测试用例的数量。随后是各测试用例的描述。
每个测试用例包含一行,其中为三个整数 a、b、c(1≤a<b<c≤108)。
输出格式
For each test case output three positive integers x, y, z (1≤x,y,z≤1018) such that xmody=a, ymodz=b, zmodx=c.
You can output any correct answer.
对每个测试用例,输出三个正整数 x、y、z(1≤x,y,z≤1018),使得 xmody=a,ymodz=b,zmodx=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;
ybmodz=11bmod4=3;
zbmodx=4bmod12=4.
在第一个测试用例中:
xmody=12mod11=1;
ymodz=11mod4=3;
zmodx=4mod12=4.
输入解题思路,AI测评打分。不知道怎么写?