Технокубок 2022 - Отборочный Раунд 2 |
---|
Закончено |
Иван решил подготовиться к контрольной работе по решению уравнений в целых числах. Он заметил, что все задания в контрольной имеют следующий вид:
Пожалуйста, помогите Ивану решить некоторые уравнения такого вида.
Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка описания каждого набора входных данных содержит два целых числа $$$u$$$ и $$$v$$$ ($$$1 \leq u, v \leq 10^9$$$) — параметры уравнения.
Для каждого набора входных данных выведите два целых числа $$$x$$$ и $$$y$$$ — возможное решение уравнения. Должно быть выполнено, что $$$-10^{18} \leq x, y \leq 10^{18}$$$ и $$$(x, y) \neq (0, 0)$$$.
Можно показать, что ответ всегда существует. Если существует несколько возможных решений, вы можете вывести любое из них.
4 1 1 2 3 3 5 6 9
-1 1 -4 9 -18 50 -4 9
В первом наборе входных данных: $$$\frac{-1}{1} + \frac{1}{1} = 0 = \frac{-1 + 1}{1 + 1}$$$.
Во втором наборе входных данных: $$$\frac{-4}{2} + \frac{9}{3} = 1 = \frac{-4 + 9}{2 + 3}$$$.
В третьем наборе входных данных: $$$\frac{-18}{3} + \frac{50}{5} = 4 = \frac{-18 + 50}{3 + 5}$$$.
В четвертом наборе входных данных: $$$\frac{-4}{6} + \frac{9}{9} = \frac{1}{3} = \frac{-4 + 9}{6 + 9}$$$.
Название |
---|