d437. 10326 - The Polynomial Equation - 高中生程式解題系統

內容

一個 n 次多項式最多有 n 個根。例如：x² - 5x + 6 = 0 有二個根 2 和 3。

在這個問題中，給你一些根的值，請你產生這樣的多項式。

輸入說明

每筆測試資料 2 列

第一列有 1 個正整數 N（1 <= N <= 50）

代表此多項式根的數目

下一列有 N 個整數

代表各個根的值

輸出說明

請使用 x 當作此多項式的變數

如果有某一項 xⁱ（i>0）的係數為 0 則該項不輸出

如果有某一項 xⁱ（i>0）的係數為 1，則該項不輸出係數

如果常數項為 0 請一律輸出 +0

請參考 Sample Output

在輸出中以 x^i 代表 xⁱ，另外你可以安心的假設沒有係數會超過 10¹⁵

範例輸入 #1

1
0
1
999
9
1 1 1 1 1 1 1 1 1
5
0 0 0 0 0
2
3 -2
2
2 3
3
0 1 -1

範例輸出 #1

x + 0 = 0
x - 999 = 0
x^9 - 9x^8 + 36x^7 - 84x^6 + 126x^5 - 126x^4 + 84x^3 - 36x^2 + 9x - 1 = 0
x^5 + 0 = 0
x^2 - x - 6 = 0
x^2 - 5x + 6 = 0
x^3 - x + 0 = 0

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 3.0s , <1M

提示：

* 中文翻譯：Lucky 貓

標籤:

出處:

UVa 10326 [管理者： morris821028@gmail.com

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
35234	c110110157@n ... (只解簡單的)	d437	串串要學會查資料喔	292	2023-05-17 21:31
30478	dfd8282@gmai ... (fishhh)	d437	解題報告	579	2022-05-24 00:19
24653	fire5386 (becaidorz)	d437	多項式乘法	842	2021-03-13 12:15