Московская городская олимпиада школьников по информатике,
2004/05 учебный год
при поддержке компании
Задача D. Многочлен
| Имя входного файла: | d.in |
| Имя выходного файла: | d.out |
| Максимальное время работы на одном тесте: | 3 секунды |
| Максимальный объем используемой памяти: | 16 мегабайт |
Васе задали несколько однотипных задач по математике: "найти значение многочлена". Он хочет написать программу, которая по заданному многочлену и значению x находила бы ответ. Напишите такую программу!
Формат входных данных
В первой строке входного файла записан многочлен в виде суммы одночленов. Между одночленами находится знак + или -. Перед первым одночленом может быть знак -. Одночлен записывается как
[<Коэффициент>*]x[^<Степень>]
или
<Коэффициент>
где <Коэффициент> - натуральное число, не превосходящее 100, x - символ переменной (всегда маленькая латинская буква x), <Степень> - натуральное число, не превосходящее 4. Параметры, взятые в квадратные скобки, могут быть опущены. Во второй строке записано одно целое число - значение x.
Формат выходных данных
В выходной файл нужно записать одно число - значение данного многочлена при данном значении x.
Ограничения
Все числа в исходном файле по модулю не превосходят 100. Количество одночленов не более 10 (могут быть одночлены одинаковой степени).
Примеры
| d.in | d.out |
8*x+5 7 |
61 |
-2+x^1-3*x^2+x^2+100*x^3-2*x 0 |
-2 |