摘要： 题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3025题意：把所有分子和分母都小于N的最简真分数从小到大排成一行，形成的序列称为Farey序列。例如：N=4时序列是1/4，1/3，2/3，3/4。求出N所对应的Farey序列中第k大的数。题解：首先我们二分答案x，这样就转化为求y=(n的farey序列中比x小的数的个数)我们可以推出y=(sigma(d,1,n) miu(d)*(sigma(i,1,[n/d]) [x*i])CODE：#include<cstdio>#include<cmath>using na 阅读全文