gf(2) mod

c = a % b

Calculate c = a/b, result is c_remainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000 a = 0x00000000000004000000000000000000 a = x⁷⁴
b = b00000000000000000000000000000000000000000000000000000000000000001001101010111010011010001110111100001100111101011100001010111111 b = 0x00000000000000009aba68ef0cf5c2bf b = x⁶³ + x⁶⁰ + x⁵⁹ + x⁵⁷ + x⁵⁵ + x⁵³ + x⁵² + x⁵¹ + x⁴⁹ + x⁴⁶ + x⁴⁵ + x⁴³ + x³⁹ + x³⁸ + x³⁷ + x³⁵ + x³⁴ + x³³ + x³² + x²⁷ + x²⁶ + x²³ + x²² + x²¹ + x²⁰ + x¹⁸ + x¹⁶ + x¹⁵ + x¹⁴ + x⁹ + x⁷ + x⁵ + x⁴ + x³ + x² + x + 1
100000000000000000000000000000000000000000000000000000000000000000000000000 | 1001101010111010011010001110111100001100111101011100001010111111 - 1001101010111010011010001110111100001100111101011100001010111111 | 1 --------------------------------------------------------------------------- | 110101011101001101000111011110000110011110101110000101011111100000000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1001101010111010011010001110111100001100111101011100001010111111 | 1 --------------------------------------------------------------------------- | 10011110110100100101111100101110110101101011011110101110100011100000000 | - 1001101010111010011010001110111100001100111101011100001010111111 | 1 --------------------------------------------------------------------------- | 100011010000011011111000001110110100100001001101100001100010000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1001101010111010011010001110111100001100111101011100001010111111 | 1 --------------------------------------------------------------------------- | 101111011110010010000110101000100010010111000010001001001111100 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0
c_quotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100110000100 c_quotient = 0x00000000000000000000000000000984 c_quotient = x¹¹ + x⁸ + x⁷ + x²
c_remainder = b00000000000000000000000000000000000000000000000000000000000000000101111011110010010000110101000100010010111000010001001001111100 c_remainder = 0x00000000000000005ef2435112e1127c c_remainder = x⁶² + x⁶⁰ + x⁵⁹ + x⁵⁸ + x⁵⁷ + x⁵⁵ + x⁵⁴ + x⁵³ + x⁵² + x⁴⁹ + x⁴⁶ + x⁴¹ + x⁴⁰ + x³⁸ + x³⁶ + x³² + x²⁸ + x²⁵ + x²³ + x²² + x²¹ + x¹⁶ + x¹² + x⁹ + x⁶ + x⁵ + x⁴ + x³ + x²