Здравствуйте!
Предположим в качестве входных данных имеется двоичная комбинация, каждый разряд хранится в соответствующем элементе массива (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).
пример деления я привела в прикреплённом документе..
Затрудняюсь с тем, как это реализовать..объясните пожалуйста!
Деление полиномов, C++ Builder6 |