2020年7月19日
2020牛客暑期多校第三场F-Fraction Construction Problem-分数构造题（拓展欧几里得）
摘要： 题目大意：给你一个$a$,$b$表示$\frac{a}{b}$，问你能否构造一个$\frac{c}{d}-\frac{e}{f}=\frac{a}{b}$，如果能请输出c,d,e,f。否则输出-1 -1 -1 -1.要求$b>d,b>f,1<=c,e<=4e14$。 emmm，有三种情况： 第一种是 阅读全文
posted @ 2020-07-19 11:30 lonely_wind 阅读(314) 评论(0) 推荐(0)