7025: BZOJ3025:[Balkan2003]Farey数列
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
把所有分子和分母都小于N的最简真分数从小到大排成一行,形成的序列称为Farey序列。例如:N=4时序列是1/4,1/3,2/3,3/4。求出N所对应的Farey序列中第k小的数
输入格式
给出N,K,保证输入合法
1<N<=40000
输出格式
输出p,Q,代表你所找到的分数为p/q
样例输入
5 6
样例输出
3 5
提示
没有写明提示
题目来源
没有写明来源