给定一个多项式,其形式为 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