d437. 10326 - The Polynomial Equation
Tags :
Accepted rate : 149人/155人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:23

Content

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

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

Input

每筆測試資料 2 列

第一列有 1 個正整數 N(1 <= N <= 50)

代表此多項式根的數目

下一列有 N 個整數

代表各個根的值

Output

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

如果有某一項 xi(i>0)的係數為 0 則該項不輸出

如果有某一項 xi(i>0)的係數為 1,則該項不輸出係數

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

請參考 Sample Output

在輸出中以 x^i 代表 xi,另外你可以安心的假設沒有係數會超過 1015

Sample Input #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
Sample Output #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
Hint :

* 中文翻譯:Lucky 貓 

Tags:
出處:
UVa10326 [管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35234 c110110157@n ... (只解簡單的) d437
207 2023-05-17 21:31
30478 dfd8282@gmai ... (fishhh) d437
解題報告
507 2022-05-24 00:19
24653 fire5386 (becaidorz) d437
多項式乘法
761 2021-03-13 12:15