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 翻译