Калькулятор
Собраны отзывы пользователей о вашей любимой операционной системе с открытым исходным кодом, и угадайте, какая функция оказалась самой востребованной? Да, это расширение функциональности встроенного калькулятора, которого мы все так долго ждали!
Одно из предложенных расширений — добавление возможности вычисления многочленов, и вы с удовольствием примете участие в этом!
В этой задаче вам дан многочлен, введенный пользователем в калькуляторе, и требуется вычислить его значение для заданного аргумента.
Входные данные
Первая строка ввода содержит T (0 < T ≤ 100) — количество многочленов. Каждый тестовый случай состоит из двух строк. Первая строка содержит целое число (-1000 ≤ X ≤ 1000), значение переменной X, для которого вычисляется многочлен.
Вторая строка содержит многочлен P с целыми коэффициентами. P — это сумма членов вида CX^E, где коэффициент C и показатель степени E удовлетворяют следующим условиям:
E — целое число, удовлетворяющее условию (0 ≤ E ≤ 30). Если E равно 0, то CX^E выражается как C. Если E равно 1, то CX^E выражается как CX, если только C не равно 1 или -1. В этих случаях CX^E выражается как X или -X.
C — целое число. Если C равно 1 или -1 и E не равно 0 или 1, то CX^E будет выглядеть как X^E или -X^E.
Только неотрицательные значения C, которые не являются частью первого члена в многочлене, предшествуют знаком +.
Показатели степени в последовательных членах строго убывают.
C помещается в 32-битное знаковое целое число.
Выходные данные
Для каждого тестового случая выведите значение вычисления многочлена. Результат поместится в 32-битное знаковое целое число. Следуйте формату вывода ниже.