FoRever 's Blog

摘要： 连分数乱搞,我反正是一眼没看出结果某巨巨把这题讲解的比较详细 :http://blog.csdn.net/gogdizzy/article/details/8727386令k = [a/b] 然后对于a/b 1，那么最终结果p = q = 1 也显然的如果c/d d*p/c 所以 q = q * d / c + 1最后因为 p > q * a / b 所以p = q * a / b + 1LL dfs(LL a , LL b , LL c , LL d){ LL k = a/b; a = a-b*k; c = c-d*k; if(c > d) return 1; ret... 阅读全文