0175. Полином

Input file name:	input.txt
Output file name:	output.txt
Time limit:	1 s
Memory limit:	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

Source: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Discuss       Submit a solution



Printable version