2647: T4-排序分数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:4

题目描述

给定正整数 n,请按从小到大的顺序输出所有大于0 且小于 1 的,分母不超过 n 的最简分数,例如 n=5 时,输出:

输入

单个整数表示 n

输出

若干行:每行一个分数表示答案。

样例输入 复制

4

样例输出 复制

1/4
1/3
1/2
2/3
3/4

提示

数据范围

30% 的数据,2≤n≤10

60% 的数据,2≤n≤50

100% 的数据,2≤n≤500

来源/分类