2020牛客暑期多校训练营(第三场)F.Fraction Construction Problem(扩展欧几里得) 一个详细的题解
题目大意:
给两个正整数a和b;
要求找到四个正整数c,d,e,f,满足ab=cd+ef\frac{a}{b}=\frac{c}{d}+\frac{e}{f}ba=dc+fe
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#i
原创
2020-07-19 00:10:11 ·
1942 阅读 ·
2 评论