Требуется написать программу, которая будет решать задачу интерполяции на указанной сетке
в соответствии с одним из следующих методов:
1 - Лагранжа
2 - Ньютона
3 - Ньютона вперед
4 - Ньютона назад
5 - Гаусса вперед
6 - Гаусса назад
Первые два метода должны использовать ближайшие к точке интерполирования узлы. Если возникает неоднозначность
в их определении, приоритет следует отдавать узлу, стоящему правее.
Формат входного файла
В первой строке входного файла содержится целое число N — номер последнего узла сетки. Далее следует
N+1 пара действительных чисел xiyi — собственно узлы в порядке возрастания xi. За ними расположены числа M, V и X —
степень многочлена, номер варианта интерполирования и интересующая точка соответственно.
Формат выходного файла
Выходной файл должен содержать единственное действительное число — приближенное значение функции в точке
X, полученное в соответствии с методом V.
