/ WHOJ / 题库 /

[NOIP1999 普及组] Cantor 表

[NOIP1999 普及组] Cantor 表

题目描述

现代数学的著名证明之一是 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/2\),\(2/1\),\(3/1\),\(2/2\),…

格式

输入格式

整数\(N\)(\(1 \leq N \leq 10^7\))。

输出格式

表中的第 \(N\) 项。

样例1

样例输入1

7

样例输出1

1/4

来源

地址:\(zloj,J2021\)域
作者:\(jialiang2509\)
模拟赛 \(T1\)