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

>>阅读原文<<