摘要: F-Fraction Construction Problem 2020牛客暑期多校训练营(第三场)(构造,数论,exgcd) 思路: 分一下情况来讨论: 1、\(gcd(a,b)>1\): 令$k=gcd(a,b)\(,则\)\frac{a+k}-\frac=\frac{a/k+1}{b/k}-\ 阅读全文
posted @ 2020-07-19 12:11 茄子Min 阅读(196) 评论(0) 推荐(0)