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 м. Севастополь