A2700 | $Cantor 表$

来源NOIP普及组 / 1999

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：![](/uploads/acgo/image/31572b42424bebf1_9afad02e839a.png) 我们以 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++ 编辑器

输入

输出