CF1584A.Mathematical Addition

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Mathematical Addition

题目描述

Ivan 决定为整数方程求解测试做准备。他注意到测试中的所有题目都具有如下形式:

  • 给定两个正整数 uuvv,请找到任意一组整数(不一定为正数)xxyy,使得:
xu+yv=x+yu+v.\frac{x}{u} + \frac{y}{v} = \frac{x + y}{u + v}.
  • x=0x = 0y=0y = 0 是被禁止的,因此你需要找到任意一组满足 (x,y)(0,0)(x, y) \neq (0, 0) 的解。

请帮助 Ivan 求解若干个这种形式的方程。

输入格式

第一行包含一个整数 tt1t1031 \leq t \leq 10^3),表示测试用例的数量。接下来的每一行描述一个测试用例。

每个测试用例包含一行,包含两个整数 uuvv1u,v1091 \leq u, v \leq 10^9),表示方程的参数。

输出格式

对于每个测试用例,输出两个整数 xxyy,表示该方程的一个可能解。要求 1018x,y1018-10^{18} \leq x, y \leq 10^{18}(x,y)(0,0)(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 翻译

样例

4
1 1
2 3
3 5
6 9
-1 1
-4 9
-18 50
-4 9

在线编程 IDE

建议全屏模式获得最佳体验