Поліном#2828

Умова Обговорення

Поліном

1 секунда

128 мегабайтів

Середня

(X + a_1)(X + a_2) \dots (X + a_n).

Дано многочлен у вигляді добутку лінійних двочленів:n-1} + \dots + b_{n-1} X + b_n.$$

Кожен доданок c X^k слід виводити так:

Якщо c = 0, доданок пропускається.
Якщо |c| = 1 і k > 0, виводиться лише знак коефіцієнта $c$ (наприклад, -X^3).
Якщо k = 1, доданок виводиться як $c X$ (без зазначення степеня).
Якщо k = 0, виводиться лише $c X^{k}$ .
В інших випадках виводиться c X^k (наприклад, 5 X^8).

Доданки слід виводити у порядку спадання степеня $X$ .Змінна має бути великою латинською літерою $X$ .

Вхідні дані

Перший рядок містить число двочленів $n$ (1 \leq n \leq 9). Кожен із наступних $n$ рядків містить ціле число a_i (-10 \leq a_i \leq 10): константу з кожного двочлена.

Вихідні дані

Виведіть многочлен у стандартній формі, як описано вище.

Приклади

Приклад 1

Loading

Loading

Приклад 2

Loading

Loading

(X + a_{1}) (X + a_{2}) \dots (X + a_{n}) .

c X^{k}

c = 0

∣ c ∣ = 1

k > 0

- X^{3}

k = 1

k = 0

c X^{k}

5 X^{8}

1 \leq n \leq 9

a_{i}

- 10 \leq a_{i} \leq 10