问题3359--法雷序列

3359: 法雷序列

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

对任意给定的一个自然数 n,将分母小于等于 n的不可约的真分数按升序列,并且在第一个分数之前加上 0/1,在最后一个分数之后加上 1/1,这个序列称为 n级法雷数列,以 Fn表示。如 F5为:0/1, 1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 1/1。

输入

一个整数 n,1<=n<=100。

输出

法雷数列第 n个真分数。

样例输入

5

样例输出

2/5

来源/分类


[提交] [状态]