F.Fraction Construction Problem(exgcd&數論)

F.Fraction Construction Problem(exgcd&數論) 題意：給定正整數 a , b a,b a,b，構造出正整數 c , d , e , f c,d,e,f c,d,e,f，知足 c d − e f = a b , ( d , f < b ) \dfrac{c}{d}-\dfrac{e}{f}=\dfrac{a}{b},(d,f<b) dc​−fe​=ba​,(d,f

>>阅读原文<<