K. Корень уравнения

1000 мс · 256 МБ · всё или ничего

Даны положительные целые $a$ , $b$ , $c$ и $d$ . Найдите $x \ge 0$ , для которого

a x^3 + b x^2 + c x = d.

В единственной строке четыре числа $a$ , $b$ , $c$ , $d$ ( $1 \le a, b, c \le 10^6$ , $1 \le d \le 10^{18}$ ).

Выведите $x$ — корень уравнения. Ответ принимается с точностью $10^{-6}$ .

ввод

1 1 1 3

вывод

1.000000000

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.