Построим ПСП по ЛРС при L=4:
1.
1
1
1
1
0
0
1
0
1
1
1
0
1
2.
0
1
1
1
1
0
0
1
0
1
1
1
0
3.
1
0
1
1
1
1
0
0
1
0
1
1
1
4.
1
1
0
1
1
1
1
0
0
1
0
1
1
Умножение полиномов
Даны полиномы:
.
Вычислить:
.
Умножение в векторном представлении:
*
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
+
1
1
1
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
1
Построим лрс по :
Деление полиномов
Даны полиномы:
.
Вычислить:
.
Деление в полиномиальном представлении:
-
+
+
+
+
+
1
+
+
1
+
+
+
+
+
1
+
+
-
+
1
+
+
1
-
=
