0175. Полином

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 s
Ограничение по памяти: 64 megabytes

Некоторый многочлен представлен в виде произведения двучленов первой степени вида (x+a1)(x+a2)...(x+an). Напечатать этот многочлен в стандартной форме xn+b1xn-1+...+bn-1x+bn. При этом cxk выводится как C*X^K (например, 5*X^8), но если коэффициент c равен 0, то слагаемое не выводится, если |c| равен 1, а k > 0, то выводится только знак коэффициента c (например, -X^3). Если k=1, то степень не выводится (например, 5*X), а если k=0, то выводится только c. Слагаемые должны выводиться в порядке уменьшения степени множителя xk.

Формат входного файла

Во входном файле в первой строке содержится число n (1═≤═n═≤═9) – количество двучленов, далее идет n строк, в каждой строке по одному целому числу от -10 до 10 – коэффициенты ai перемножаемых двучленов.

Формат выходного файла

В выходной файл вывести многочлен в указанной стандартной форме. В качестве X используется заглавная латинская буква.

Пример:

input.txtoutput.txt
2 -1 1 X^2-1
2 1 1 X^2+2*X+1


Источник: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Обсудить       Отправить решение



Версия для печати