【問題描述】
小明現在在學習多項式的展開：就是把乙個形如
（x+a1） （x+a2） … （x+an）
展開成如下形式：
xn + b1xn-1 + b2xn-2 + … + bn-1x + bn
比如 （x+1）（x+2）=x2 + 3x + 2
(x+1)3 = x3 +3x2 +3x + 1
小明做了很多練習，但是不知道對錯，現在請求你的幫助，判斷小明的展開式是否正確。
【輸入格式】
有多組測試資料。
每組測試資料有三行，第一行是乙個正整數n，表示多項式最高指數。n=0表示輸入結束，並且不需要處理。
第二行n個整數ai，用空格隔開，i=1，…,n(-100≤ai≤100)
第三行n個整數bi，用空格隔開，i=1，…,n，(-109≤bi≤109)
40%的測試資料 1 ≤ n < 5；
30%的測試資料 5 ≤ n < 10；
20%的測試資料10 ≤ n < 15；
10%的測試資料 15 ≤n≤ 20；
【輸出格式】
對於每組測試數
c 多項式擬合
基本原理 冪函式可逼近任意函式。上式中，n表示多項式階數，實際應用中一般取3或5 假設n 5，則 共有6個未知數，僅需6個點即可求解 可表示為矩陣方程 y的維數為 r 1 u的維數 r 6 k的維數 6 1 r 6時，超定方程求解 下面是使用c 實現的多項式擬合的程式，程式中使用opencv進行矩陣...
多項式相加（C語言）
多項式相加 include include define null 0 struct poly 設定結構體 struct poly jianli void 建立鍊錶 p1 next null return head1 int list struct poly head 求鍊錶長度 return l ...
多項式加法 C 實現
資料結構的選擇 多項式的加法和乘法運算中大量涉及到資料的插入和刪除操作，所以選用鍊錶作為儲存結構。鍊錶的每個項節點有三個域，分別是係數c 指數e和指向下一結點的指標域next。首先定義項節點term class term term term int c,int e term term int c,i...