a705. CPE：The Polynomial Equation (UVa 10326)

題目描述

給定 N 個整數根，輸出以這些根（含重複次數）構成、最高次項係數為 1 的多項式方程。也就是將各個 (x−r) 相乘後展開，令結果等於 0。

輸入格式

每組先給正整數 N（N ≤ 50），下一行有 N 個整數根。讀到 EOF。題目保證係數不會超過 10^15。

輸出格式

由最高次到常數項輸出。非常數項係數為 0 時省略；係數絕對值為 1 時不印數字。一次項寫 x，更高次寫 x^i。項之間用空白包住 + 或 -。常數項一定要印，為 0 時印 + 0。最後加上 = 0，格式見範例。

來源：UVa 10326 — The Polynomial Equation。本敘述依原題規格重新撰寫。