[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\)