0175. Полином

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

Некоторый многочлен представлен в виде произведения двучленов первой степени вида (x+a₁)(x+a₂)...(x+a_n). Напечатать этот многочлен в стандартной форме xⁿ+b₁x^n-1+...+b_n-1x+b_n. При этом cx^k выводится как C*X^K (например, 5*X^8), но если коэффициент c равен 0, то слагаемое не выводится, если |c| равен 1, а k > 0, то выводится только знак коэффициента c (например, -X^3). Если k=1, то степень не выводится (например, 5*X), а если k=0, то выводится только c. Слагаемые должны выводиться в порядке уменьшения степени множителя x_k.

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

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

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

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

Пример:

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

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

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



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