欧拉计划部分解题报告（71-75）

071 Ordered fractions （开启传送门）。

题意：问你 xd,(d∈[1,1e6],x∈[1,d]) x d , ( d ∈ [ 1 , 1 e 6 ] , x ∈ [ 1 , d ] ) 中哪个分数小于 37 3 7 又最接近 37 3 7 。输出分子。

分析：这个题其实可以直接分析出来。显然可以得到 428571999999=37 428571 999999 = 3 7 。然后要尽可能接近，显然分母越大，分子减少1，对结果的影响越小。所以答案显然是， 428570999999 428570 999999 。也就是输出为 428570 428570 。

答案：428570。