L. Корень кубического уравнения
2000 мс · 256 МБ · всё или ничего
Дано уравнение (). Известно, что у него ровно один вещественный корень, и этот корень простой: производная многочлена в нём не равна нулю. Найдите корень.
Одно предупреждение. Останавливать поиск по величине самого многочлена — плохая идея: около пологого корня значение достигается далеко от него. У уравнения , например, столько получается уже при — именно поэтому кратные корни в тестах и не встречаются. Делите отрезок фиксированное число раз и смотрите на знак, а не на модуль.
Формат ввода
Одна строка содержит четыре целых числа , , , (, ).
Формат вывода
Одно число — корень уравнения с девятью знаками после точки. Ответ принимается с точностью .
Примеры
ввод
1 0 0 -8
вывод
2.000000000
Войдите, чтобы отправлять решения.