3265:数的分解-2

时间限制:8 S   /  内存限制:65536 KB
AC:51   /  Submit:157
问题描述

有一个正整数n,满足n=a+b+ab,其中a和b是互不相同的非负整数。满足条件的a和b可能不止一组,要求输出a和b的值最接近的一组(但不能相等)。

输入描述

多组案例。一个正整数T,表示案例的数量。(T<=20)

每组案例由一个正整数n组成。(1<=n<=1e14)

输出描述

针对每组案例,输出满足条件的a和b,其中先输出较小的,再输出较大的,中间留一个空格。

每组案例输出完都要换行。

样例输入复制样例

2

4

15

样例输出

0 4

1 7

提示说明

注意:n可能有点大。

相关

20-21(2)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1