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

Умножение многочленов

Умножение многочленов

Для заданных двух многочленов от \textbf{x}, выдать их произведение. Степени исходных многочленов не превосходят \textbf{10}, коэффициенты по модулю не превосходят \textbf{10000}. Многочлены задаются в символьной форме. Внутри строки, задающей многочлен нет пробелов. Как видно из примеров, в качестве знака возведеиия в степень используется символ "\textbf{^}". Если коэффициент равен \textbf{1}, то он пропускается (не приписывается к \textbf{x}) за исключением случая, когда это свободный член. Показатель степени и сама степень пропускаются, если степень равна \textbf{1}. Одночлен с нулевым коэффициентом пропускается за исключением случая, когда это единственный одночлен для данного многочлена. Результат выдается после приведения подобных членов в порядке уменьшения степени \textbf{x}. \InputFile В первой строке -- первый многочлен, а во второй -- второй. \OutputFile В единственной строке -- ответ задачи.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0
0
Выходные данные #1
0
Входные данные #2
x+1
x-1
Выходные данные #2
x^2-1
Источник III Международная Летняя школа программирования 2012 г. Севастополь