Деление полиномов, 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).

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

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

[18192123]

Надо было мне сразу уточнять, что требуется несколько иное...
Такое "деление полиномов", как в прикреплённом мною документе в посте #1, используется при циклическом кодировании, соответственно, если проверять полученное мною умножением (вместо обычного сложения использовать суммирование по модулю два, т.е. исключающее ИЛИ), то всё сходится:

(x^3 + x^2 + x + 1)(x^3 + x + 1) + 1 =
x^6 + x^4 + x^3 + x^5 + x^3 + x^2 + x^4 + x^2 + x + x^3 + x + 1 + 1 =
x^6 + x^5 + x^3

(т.е. х с одинаковыми степенями взаимоуничтожились)..

Вот тут так же есть пример того, что мне нужно реализовать..
INTUIT.ru