#NC16785. [NOIP1999]Cantor表

[NOIP1999]Cantor表

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

Cantor 分数表

我们以 Z 字形给上表的每一项编号。第一项是 1/11/1,然后是 1/2,2/1,3/1,2/2,…1/2,2/1,3/1,2/2,\ldots。编号方向如下图:

Z 字形编号方向

输入格式

输入整数 NN,1≤N≤100000001\le N\le10000000。

输出格式

输出表中的第 NN 项,采用 分子/分母 的形式,中间不含空格。

样例 1

7
1/4

来源

牛客原题