Многочлен \(P(x)=a_nx^n+a_{n-1}x^{n-1}+\ldots+a_1x+a_0\) с целыми коэффициентами можно представить в виде списка. При этом, если latexmath[a_i=0], то соответствующий элемент не включается в список. На рис. 1.10 показано общее представление многочлена и пример: \(-5x^6+3x^2-x+7\).
Необходимо:
-
описать тип данных, соответствующий предложенному представлению многочленов;
-
разработать следующие функции и процедуры для работы с этими списками-многочленами:
-
логическую функцию Equality(p,q), проверяющую равенство многочленов p и q
-
функцию Meaning(p,x), вычисляющую значение многочлена в целочисленной точке х;
-
процедуру Add(p,q,r) вычисления суммы многочленов q и r, результат — многочлен p.
-