← 返回题目列表

Codeforces · 1594/A

A. 连续求和谜语

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

Theofanis 给你出了一个谜语,如果你能解开它,他会免费给你一份塞浦路斯小吃哈罗米干酪(塞浦路斯奶酪)。

给你一个整数$$$n$$$。您需要找到两个整数 $$$l$$$ 和 $$$r$$$ 使得 $$$-10^{18} \le l < r \le 10^{18}$$$ 和 $$$l + (l + 1) + \ldots + (r - 1) + r = n$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{18}$$$)。

输出

对于每个测试用例,打印两个整数 $$$l$$$ 和 $$$r$$$,使得 $$$-10^{18} \le l < r \le 10^{18}$$$ 和 $$$l + (l + 1) + \ldots + (r - 1) + r = n$$$。

可以证明答案总是存在的。如果有多个答案,请打印其中一个。

示例

输入 #1

7
1
2
3
6
100
25
3000000000000

输出 #1

0 1
-1 2 
1 2 
1 3 
18 22
-2 7
999999999999 1000000000001

注意

在第一个测试用例中,$$$0 + 1 = 1$$$。

在第二个测试用例中,$$$(-1) + 0 + 1 + 2 = 2$$$。

在第四个测试用例中,$$$1 + 2 + 3 = 6$$$。

在第五个测试用例中,$$$18 + 19 + 20 + 21 + 22 = 100$$$。

在第六个测试用例中,$$$(-2) + (-1) + 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 25$$$。