Fraction Construction Problem 2020牛客多校第三场（扩展欧几里得）

原题题面 有T个输入。 每组输入给出两个正整数 a , b ( a , b ≤ 2 × 1 0 6 ) a,b(a,b\leq 2 × 10^6) a,b(a,b≤2×106)。 请找到四个正整数 c , d , e , f ( f < b , d < b , 1 ≤ c , e ≤ 4 × 1 0 12 ) c,d,e,f(f<b,d<b,1\leq c,e \leq 4× 10^{12}) c

>>阅读原文<<