08.Полиномиальные уравнения
Дан многочлен F(x) как сумма одночленов.
Каждый одночлен имеет форму: [коэффициэнт*]x[^степень] or [коэффициэнт],
где коэффициэнт и степень целые числа такие что -30000 <= коэффициэнт <= 30000, 0 <= степень <= 6. Параметры заданные в [] могут отсутстовать.
В данной задаче необходимо найти все решния уравнения: F(x)=0.
Входные данные
t – число тестов, затем следуют t строк. [t <= 100]
Каждый тест содержит полином F(x) заданный в виде строки s в виде описанном выше.
Длина строки s не превосходит 300 символов.
Выходные данные
Для каждого теста необходимо вывести все решения (включая повторяющиеся) данного уравнения в неубывающем порядке. Все корни уравнения лежат внутри отрезка [-100.0; 100.0]. Каждый корень должен быть выеден с ошибкой не более чем 0.01. Известно также что все решения вещественные, а не комплексные.
Пример
Входные данные:
2
x^4-6*x^3+11*x^2-6*x
-x^2+2*x-1
Выходные данные:
0.00 1.00 2.00 3.00
1.00 1.00
|