Задача B. Интегрирование

Автор:Лагранж, Ньютон, Гаусс   Ограничение времени:15 сек
Входной файл:input.txt   Ограничение памяти:512 Мб
Выходной файл:output.txt  

Условие

Требуется написать программу, которая будет решать задачу численного интегрирования с помощью одной из квадратурных формул на указанном отрезке. Точность вычисленного значения должна быть не менее 10^-5.

Формат входного файла

В первой строке входного файла задана функция, подлежащая интегрированию. Она представляется в виде обычного арифметического выражения, в котором помимо скобок и знаков арифметических операций могут встречаться функции 'sin', 'cos', 'ln', 'exp', а также независимая переменная 'x'. Во второй строке содержатся числа a, b, v, m - границы отрезка интегрирования, номер варианта квадратурной формулы и максимальная глубина рекурсивного разбиения отрезка соответственно.

Формат выходного файла

Выходной файл должен содержать единственное действительное число — приближенное значение определенного интеграла.

Ограничения

Исходная функция состоит не более чем из 100 операндов и знаков операций.

0.337s 0.208s 15