Məsələlər
Ускорение
Ускорение
Представьте себе одномерную систему координат. Боб находится в начале координат во время \textbf{t} = \textbf{0}. Он хочет переместиться в точку \textbf{X} (\textbf{X} > \textbf{0}) на своей машине. В каждой точке с координатой \textbf{x} (кроме начала координат) действует сила, равная значению функции \textbf{F}(\textbf{x}), которая толкает Боба к началу координат. Считая, что машина имеет единичную массу, найти наименьшее значение ускорения, которое следует сообщить машине для достижения точки \textbf{X}.
Среди множества значений ускорения, которые доставят Боба до точки \textbf{X}, вывести его инфимум. Инфимумом множества чисел \textbf{A }называется верхняя граница значений всех таких действительных значений \textbf{y}, что:
\textbf{y} < \textbf{x} ∀ \textbf{x} ∈ \textbf{A}
Заметим, что Боб всегда старается попасть в точку \textbf{X} из центра координат. Он никогда не старается двигатся назад в отрицательную сторону оси кординат, чтобы потом вернуться.
Отметим, что функция \textbf{F}(\textbf{x}) является многочленом от \textbf{x}.
\InputFile
Первая строка содержит количество тестов \textbf{T}. Для каждого теста в первой строке находится число \textbf{N} - степень полинома \textbf{F}(\textbf{x}) и \textbf{X} - координата, куда желает попасть Боб. Следующая строка содержит \textbf{N} + 1 действительных чисел, разделенных одним пробелом, \textbf{i}-ое число является коэффициентом при \textbf{x^i} в \textbf{F}(\textbf{x}) для \textbf{0} ≤ \textbf{i} ≤ \textbf{N}. Известно, что \textbf{1} ≤ \textbf{T} ≤ \textbf{10000}, \textbf{0} ≤ \textbf{N} ≤ \textbf{5}, \textbf{0} < \textbf{X} ≤ \textbf{10}, \textbf{0} ≤ коэффициенты ≤ \textbf{1}.
\OutputFile
Выход состоит из \textbf{T} строк, каждая из которых соответствует одному тесту и содержит инфимум множества искомых значений ускорений. Выводимый результат округлять до \textbf{3}-х десятичных знаков.
Giriş verilənləri #1
1 0 1.000 1.000
Çıxış verilənləri #1
1.000