Розв'язки кубічного рівняння#6241

Розв'язки кубічного рівняння

2 секунди
128 мегабайтів
Складна

Ханна попросила вас визначити всі різні дійсні корені кубічного рівняння наступного вигляду:

Ax^3 + Bx^2 + Cx + D = 0

Це завдання може бути досить складним, особливо якщо один із коренів ірраціональний. Перш ніж скаржитися, Ханна запевняє вас, що буде давати лише такі кубічні рівняння, які мають хоча б один цілий розв'язок.

Ваше завдання — знайти всі різні дійсні розв'язки кубічного рівняння із заданими коефіцієнтами , , та , де A \ne 0. Коефіцієнти , , та можуть бути будь-якими дійсними числами від до включно. Можливі значення — від до .

Вхідні дані

Перший рядок містить ціле число (0 < N < 100) — кількість тестів. Далі йдуть рядків, кожен з яких містить чотири дійсних числа , , та , де A \ne 0.

Вихідні дані

Для кожного тесту виведіть усі різні дійсні розв'язки кубічного рівняння в одному рядку, впорядкувавши їх за зростанням. Кожний дійсний розв'язок слід округлити до найближчої десятитисячної та надрукувати рівно з чотирма знаками після десяткової крапки. Якщо розв'язків кілька, розділяйте їх рівно одним пробілом.

Приклади

Приклад 1

Loading
Loading