Деление полиномов, C++ Builder6 Опции

[18192123]

Здравствуйте!

Предположим в качестве входных данных имеется двоичная комбинация, каждый разряд хранится в соответствующем элементе массива (char m[7]={0x1, 0x1, 0x0, 0x1, 0x0, 0x0, 0x0).
И будем ассоциировать для себя этот массив с полиномом x^6 + x^5 + x^3.
Будет ещё один фиксированный полином: char g[4]={0x1, 0x0, 0x1, 0x1} (g=x^3 + x + 1).

Задача заключается в делении m на g..Интересует остаток от деления, который в данном примере будет
char r[3]={0x0, 0x0, 0x1} (r = 1).

пример деления я привела в прикреплённом документе..

Затрудняюсь с тем, как это реализовать..объясните пожалуйста!

[volvo]

Ну, так замени в 23-ей строке той программы, что я привел, вычитание на сложение по модулю 2:

               for (i=0; i<s2; i++) {
                       *(ptr1+i) ^= del * p2[i]; // <--- Вот так
               }

и получишь частное = 1*x^3 + 1*x^2 + 1*x + 1, и остаток = + 1