数字迷宫
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
所有正分数按照斜线依次排列。第 条斜线上有 个分数,分子与分母之和均为 。
奇数编号的斜线按照分子从大到小排列,偶数编号的斜线按照分子从小到大排列。排列开始如下:
1/1, 1/2, 2/1, 3/1, 2/2, 1/3, 1/4, 2/3, ...
给定正整数 ,求这个序列的第 个分数。
输入格式
一行包含一个整数 。
输出格式
按照 a/b 的格式输出第 个分数,其中 为分子, 为分母。
8
2/3
1000
36/10
200000
604/29
数据范围与提示
- 对于 的数据,
- 对于全部数据,