A201 | $Cantor 表$

来源NOIP普及组 / 1999

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

整数$N$（$1 \leq N \leq 10^7$）。

表中的第 $N$ 项。

输入 #1

输出 #1

1/4

C++ 编辑器

输入

输出