题目描述
给定整数系数的一元二次方程 $ax^2 + bx + c = 0$($a eq 0$),按以下规则输出它的解:
- 若判别式 $\Delta = b^2 - 4ac < 0$,输出
NO; - 若 $\Delta$ 为完全平方数(两根均为有理数),输出较大的根:约分后分母为 1 直接输出整数,否则输出
p/q($q > 0$); - 否则输出较大的根,形式为
q + coef*sqrt(m)或q - coef*sqrt(m)(保留到最简:$q$ 为约分后的有理部分,为 0 时连同符号省略;系数为 1 时省略coef*;分母为 1 时省略/den;$\Delta$ 中平方因子全部提出后剩余 $m$)。
系数绝对值不超过 $M$。多组数据。
输入格式
第一行两个正整数 $T$ 和 $M$; 接下来 $T$ 行,每行三个整数 $a, b, c$。
输出格式
每组数据一行一个字符串,串内不含空格。
数据范围
$$1 \le T \le 5000$$
;系数绝对值 $\le M \le 1000$,$$a
eq 0$$
。