2020牛客多校第三場F. Fraction Construction Problem（exgcd）

F . F. F. 題意： 給定 a , b a,b a,b，求出知足 c d − e f = a b \frac{c}{d}-\frac{e}{f}=\frac{a}{b} dc​−fe​=ba​的任意一組 c , d , e , f c,d,e,f c,d,e,f。 數據範圍： a , b ≤ 2 × 1 0 6 a,b\leq 2\times 10^6 a,b≤2×106， 1 ≤ d <

>>阅读原文<<