Здравствуйте, stepan.gavrilov.spb!
Выполняем деление многочлена на многочлен обычным образом, только все действия с коэффициентами выполняем в кольце вычетов по модулю 3, например, 2*2=1 (а не 4), 0-1=2 (а не -1) и т.п.
Для проверки умножим полученное частное на делитель и прибавим остаток (так же выполняя все действия с коэффициентами в кольце вычетов по модулю 3):
Результат совпадает с исходным многочленом, следовательно, деление выполнено правильно и остаток от деления
2x[sup]5[/sup]+2x[sup]3[/sup]+2x[sup]2[/sup]+x на
2x[sup]3[/sup]+x[sup]2[/sup]+2x+1 в кольце Z/3Z равен
x[sup]2[/sup]+x+2.