思路
大模拟,按照题意模拟即可。
首先按照 \(\Delta\) 的取值分为 \(3\) 类:
-
\(\Delta < 0\)。
-
\(\Delta = 0\)。
-
\(\Delta > 0\)。
对于第 1 种情况,根据题意,输出 NO
。
对于第 2 种情况,原方程只会有一个解为 \(\frac{-b}{2a}\),求一个 \(\gcd\) 约分即可。
对于第 3 种情况,原方程会有两个解 \(\frac{-b \pm \sqrt{\Delta}}{2a}\),此时我们可以得到此时取 \(-\) 更优,还是取 \(+\) 更优。