Калькулятор#2730
Відгуки користувачів щодо вашої улюбленої операційної системи з відкритим кодом було зібрано, і знаєте, яку функцію найчастіше просили додати? Так, це саме те, на що ми всі так довго чекали: розширення функціоналу вбудованого калькулятора!
Одна з запропонованих можливостей — це додати здатність обчислювати значення многочленів, і саме до цього вас і запрошують долучитися!
У цій задачі вам дано многочлен, який користувач ввів у калькулятор, і потрібно обчислити його значення для певного .
У першому рядку міститься (0 < T \le 100) — кількість многочленів. Кожен тест складається з двох рядків. У першому рядку знаходиться ціле число (-1000 \le X \le 1000) — значення змінної , у якому потрібно обчислити многочлен.
У другому рядку задано сам многочлен з цілими коефіцієнтами. є сумою доданків виду CX^E, де коефіцієнт та показник степеня задовольняють наступним умовам:
— ціле число, що задовольняє 0 \le E \le 30. Якщо E = 0, то CX^E записується як . Якщо E = 1, то CX^E записується як , окрім випадків, коли дорівнює або , тоді CX^E записується як або .
— ціле число. Якщо C = 1 або та не дорівнює чи , то CX^E подається як X^E або -X^E.
Лише перед додатними значеннями , які не входять до першого доданка многочлена, ставиться знак .
Показники степеня у сусідніх доданках строго спадають.
міститься у 32-бітному знаковому цілому числі.
Для кожного тесту виведіть значення многочлена. Результат поміститься у 32-бітове знакове ціле число. Дотримуйтесь формату виводу, наведеного нижче.
Приклад 1