← 返回题目列表

Codeforces · 1584/A

A. 数学加法

中文机器翻译题面 查看原题

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)$$$。

我们可以证明答案总是存在的。如果有多种可能的解决方案,您可以打印任何一个。

示例

输入 #1

4
1 1
2 3
3 5
6 9

输出 #1

-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}$$$。