Fraction Construction Problem 2020牛客多校第三场(扩展欧几里得)
原题题面有T个输入。每组输入给出两个正整数a,b(a,b≤2×106)a,b(a,b\leq2×10^6)a,b(a,b≤2×106)。请找到四个正整数c,d,e,f(f0c0c0,其实不需要对扩展欧几里得的解做一些操作,只需要调换c/d,e/fc/d,e/fc/d,e/f的位置即可。AC代码(123ms)#includeusingnamespacestd;constintMAXN=5e6;int