Задача №3030. Единственный корень
Двоичный поиск в массиве.
Найти единственный корень многочлена p(x) на отрезке [l,r]
Многочлен задан его целыми коэффициентами
P(x) = a0 + a1x + ... an-1xn-1 + anxn
Гарантируется, что функция на отрезке [l,r] монотонна и имеет ровно 1 корень
Входные данные
В первой строке записано 2 вещественных числа - l, r
Вторая строка содержит единственное натуральное число n - степень многочлена P(x).
В третей строке находится n + 1 целых чисел a0, a1, ... an-1, an
n < 5, натуральное
ai по модулю не превосходят 103
l, r < 103
an <>0
Выходные данные
Выведите искомый ответ с точностью не менее 10-4
Примеры
Входные данные
0 2 2 -1 0 1
Выходные данные
0.9999999404
Сдать: для сдачи задач необходимо войти в систему