#1819. cantor表

    ID: 1819 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论洛谷数学模拟规律构造模拟法

cantor表

cantor表

题目描述

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

 

 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/22/13/12/2,…

输入说明

整数N(1≤N≤10000000)

输出说明

表中的第N

样例

输入

7

输出

1/4

提示

上传者:吕红波