eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ох, ці ж дужки

Ох, ці ж дужки

Математичний вираз записано у вигляді добутку: (±\textbf{a_2x^2}±\textbf{a_1x}±\textbf{a_0})·(±\textbf{b_2x^2}±\textbf{b_1x}±\textbf{b_0})·(±\textbf{c_2x^2}±\textbf{c_1x}±\textbf{c_0})·... . Всередині кожної з \textbf{N} дужок добутку знаходиться вираз виду: ±\textbf{a_2x^2}±\textbf{a_1x}±\textbf{a_0}, де хоча б один з коефіцієнтів \textbf{a_i} (\textbf{b_i}, \textbf{c_i} і т. д., аналогічно) не дорівнює нулю. Потрібно написати програму, яка перемножує вираз у дужках и виводить отриману функцію у вигляді многочлена зі зведеними за степенями \textbf{x} доданками, тобто у вигляді: ±\textbf{q_2Nx^2N}±\textbf{q_\{2N-1\}x^\{2N-1\}...}±\textbf{q_3x^3}±\textbf{q_2x^2}±\textbf{q_1x}±\textbf{q_0}. \InputFile У першому рядку вхідного файлу знаходиться число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{6}). У другому рядку знаходиться вираз з \textbf{N} пар дужок. Всередині кожної пари дужок знаходиться вираз у вигляді ±\textbf{a_2x^2}±\textbf{a_1x}±\textbf{a_0}, де ± - це або знак "\textbf{+}", або знак "\textbf{-}". При цьому, якщо якийсь коефіцієнт рівний нулю, то цей коефіцієнт і відповідний йому \textbf{x} пропускаються у запису разом з арифметичним знаком та коефіцієнтом. Якщо \textbf{a_i} = ±\textbf{1} і \textbf{i} > \textbf{0}, то одиниця не ставиться перед відповідним йому \textbf{x}. Якщо значення останніх (за порядковими номерами) \textbf{k} коефіцієнтів дорівнюють нулю, а значення наступного більше нуля, то знак "\textbf{+}" перед ним відсутній. Значення кожного з коефіцієнтів \textbf{a_i} не перевищує \textbf{10}. У виразі відсутні довільні пробільні символи (пропуск, табуляція). Вхідний файл завершується переведенням рядка. У свипадку виникнення питань відносно формату вхідних даних, рекомендуємо подивитись наведені в умові задачі приклади. \OutputFile У першому рядку вихідного файлу виведіть результат розкриття дужок у заданому виразі у наступному форматі: ±\textbf{q_2Nx^2N}±\textbf{q_\{2N-1\}x^\{2N-1\}...}±\textbf{q_3x^3}±\textbf{q_2x^2}±\textbf{q_1x}±\textbf{q_0}. аналогічно опису вхідного файлу. Слідуйте якомога точніше формату, наведеному у прикладах.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
(3x^2+2x-1)
Вихідні дані #1
3x^2+2x-1