Задача №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
Сдать: для сдачи задач необходимо войти в систему