1590 : Cantor表

时间限制:1 Sec 内存限制:128 MiB
提交:190 答案正确:110

提交 状态 讨论区

题目描述

 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/22/13/12/2

输入

 首先输入一个整数T,表示下面有T组数据;

然后是T组数据,每组数据包含一个整数N1≤N≤10000000)。

输出

对于每组输入,有一个分数形式的输出,表示表中的第N

样例输入

复制
2
2
3

样例输出

复制
1/2
2/1

提示


			

来源

14新生赛-lx