logo AlgoBeat OnlineJudge
登录 注册

#103025. [BZOJ 3025] [Balkan2003]Farey数列

内存限制:64 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

把所有分子和分母都小于 的最简真分数从小到大排成一行,形成的序列称为 Farey 序列。

例如: 时序列是

求出 所对应的 Farey 序列中第 小的数。

输入格式

给出 ,保证输入合法。

输出格式

输出 , ,代表你所找到的分数为

样例输入

5 6

样例输出

3 5

数据范围与提示

对于 的数据,