← 返回题目列表

Codeforces · 100/F

F. 多项式

中文机器翻译题面 查看原题

给定一个多项式,其形式为 p(x) = (x + a1)·(x + a2)·... (x + an)。编写 Pike 程序,以标准形式 p(x) = xn + b1xn - 1 + ... + bn - 1x + bn 打印它。您应该以 «C*X^K» 的形式编写每个加数(例如,5*X^8)。

请以最短的方式写出多项式,因此您应该跳过不必要的术语:一些术语“C*X^K”应该减少甚至省略。查找示例以进行澄清。

输入

输入的第一行包含 n (1 ≤ n ≤ 9)。以下 n 行包含整数 ai ( - 10 ≤ ai ≤ 10)。

输出

以标准方式打印给定的多项式。请注意,该问题的答案是唯一确定的。

示例

输入 #1

2
-1
1

输出 #1

X^2-1

输入 #2

2
1
1

输出 #2

X^2+2*X+1