Codeforces Round 792 (Div. 1 + Div. 2) |
---|
Закончено |
Как известно, на CrowdForces можно делать по 10 ревью за одну сданную задачу. Если выполнять все ревью, то можно очень утомиться и принять ZXC культуру. Именно такая участь настигла Тётю Люсине, которая слишком хотела подзаработать. Став ZXC Люсине, она очень увлеклась остатком при делении (не взятием по модулю, это сказка), и придумала задачу, которую вам и предстоит решить.
Она дала вам три целых положительных числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$a < b < c$$$). Вам нужно найти три положительных целых числа $$$x$$$, $$$y$$$, $$$z$$$ таких, чтобы выполнялись следующие условия:
$$$$$$x \bmod y = a,$$$$$$ $$$$$$y \bmod z = b,$$$$$$ $$$$$$z \bmod x = c.$$$$$$
Здесь $$$p \bmod q$$$ обозначает остаток при делении числа $$$p$$$ на число $$$q$$$. Можно доказать, что при данных ограничениях ответ всегда существует.
Каждый тест состоит из нескольких наборов входных данных. В первой строке содержится единственное целое число $$$t$$$ ($$$1 \le t \le 10\,000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В единственной строке каждого набора входных содержатся три целых числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$1 \le a < b < c \le 10^8$$$).
Для каждого набора входных данных выведите три целых числа $$$x$$$, $$$y$$$, $$$z$$$ ($$$1 \le x, y, z \le 10^{18}$$$) — такие, что $$$x \bmod y = a$$$, $$$y \bmod z = b$$$, $$$z \bmod x = c$$$.
Вы можете вывести любой из правильных ответов.
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
В первом наборе входных данных
$$$$$$x \bmod y = 12 \bmod 11 = 1;$$$$$$
$$$$$$y \bmod z = 11 \bmod 4 = 3;$$$$$$
$$$$$$z \bmod x = 4 \bmod 12 = 4.$$$$$$
Название |
---|