07/06/30 06:54:16
>>641
1)多項式を構文解析する
2)次数毎に係数を調べて値をベクトル化する
例題の場合: (0, 1, 0, 1), (1, 0, 2, 1)
3)ベクトルの積をとって行列化
6 5 4 3 - 0 1 0 1
5 4 3 2 - 0 0 0 0
4 3 2 1 - 0 2 0 2
3 2 1 0 - 0 1 0 1
4)左の次数に相当する部分の
右側の値の各和を計算
6 0
5 1
4 0
3 3
2 1
1 2
0 1
5)係数0の次数を省略して出力
x^5+3x^3+x^2+2x+1