CF1584A Mathematical Addition

题目描述

Ivan 决定为整数方程求解测试做准备。他注意到测试中的所有题目都具有如下形式: - 给定两个正整数 $u$ 和 $v$,请找到任意一组整数(不一定为正数)$x$、$y$,使得: $$\frac{x}{u} + \frac{y}{v} = \frac{x + y}{u + v}.$$ - 解 $x = 0$,$y = 0$ 是被禁止的,因此你需要找到任意一组满足 $(x, y) \neq (0, 0)$ 的解。 请帮助 Ivan 求解若干个这种形式的方程。

输入格式

第一行包含一个整数 $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)$。 可以证明,总是存在解。如果有多组解,你可以输出任意一组。

说明/提示

在第一个测试用例中:$\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}$。 由 ChatGPT 4.1 翻译