eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Для заданных двух многочленов от \textbf{x}, выдать их произведение. Степени исходных многочленов не превосходят \textbf{10}, коэффициенты по модулю не превосходят \textbf{10000}. Многочлены задаются в символьной форме. Внутри строки, задающей многочлен нет пробелов. Как видно из примеров, в качестве знака возведеиия в степень используется символ "\textbf{^}". Если коэффициент равен \textbf{1}, то он пропускается (не приписывается к \textbf{x}) за исключением случая, когда это свободный член. Показатель степени и сама степень пропускаются, если степень равна \textbf{1}. Одночлен с нулевым коэффициентом пропускается за исключением случая, когда это единственный одночлен для данного многочлена. Результат выдается после приведения подобных членов в порядке уменьшения степени \textbf{x}. \InputFile В первой строке -- первый многочлен, а во второй -- второй. \OutputFile В единственной строке -- ответ задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0
0
Çıxış verilənləri #1
0
Giriş verilənləri #2
x+1
x-1
Çıxış verilənləri #2
x^2-1
Mənbə III International Summer School Programming in Sevastopol 2012