Simplification
"Вы думаете, всё так просто? Да, всё просто. Но совсем не так.."
-― Альберт Эйнштейн
В математике, многочлен это выражение состоящее из переменных и коэффициентов, использующее только операции сложения, вычитания, умножения и возведение в положительную степень.
Дано математическое выражение со скобками и одной переменной, как строка. Данное выражение состоит их "x", скобок и следующих операторов: + - * . Вам нужно раскрыть скобки и привести это выражение к многочлену. Степень "x" должна быть записана, как "**".
Окончательная форма многочлена должна быть представлена в следующем формате:
CN*x**n+CN1*x**(n-1)+...+C1*x+C0
где
С
N
, С
N1
...С
1
, С
0
- коэффициент, целое число.
Если C = 0, то не данный одночлен не записывается (пр. 2*x**2+3). Единственное исключение - это одиночный ноль (пр. "x-x" == "0").
Если C = 1, то не записывать C. (пр. x**2+2*x). Исключение - С
0
.
Если C = -1, не записывать C, только "-". (пр. x*x-x). Исключение - С
0
.
Если степень x равна 1, то не надо показывать степень (пр. 5*x).
Одночлены должны быть записаны отсортированы по степеням переменной в убывающем порядке.
Входные данные: Выражение, как строка.
Выходные данные: Многочлен, как строка.
Примеры: ...