该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
希蒙最近在研究分数。。。
题目描述
希蒙发现现代数学的著名证明之一是有理数是可枚举的。他是用下面这一张表来证明这一命题的:
1/11/21/31/41/5 ...
2/12/22/32/4...
3/13/23/3...
4/14/2...
5/1...
我们以 Z 字形给上表的每一项编号。第一项是 1/1,然后是 1/2,2/1,3/1,2/2,…
输入格式
整数N(1≤N≤107)。
输出格式
表中的第 N 项。
样例 #1
样例输入 #1
7
样例输出 #1
1/4