2020牛客暑期多校訓練營(第三場)F.Fraction Construction Problem(擴展歐幾里得) 一個詳細的題解

題目大意: 給兩個正整數a和b; 要求找到四個正整數c,d,e,f,知足 a b = c d − e f \frac{a}{b}=\frac{c}{d}-\frac{e}{f} ba​=dc​−fe​html 思路: 預處理 先init預處理出1到MAXN每一個數字的最小質因子ios 第一種狀況,若是 g c d ( a , b ) ≠ 1 gcd(a,b)\not = 1 gcd(a,b)​
相關文章
相關標籤/搜索