gf(2) mod

c = a % b

Calculate c = a/b, result is c_remainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 a = 0x00000001000000000000000000000000 a = x⁹⁶
b = b00000000000000000000000000000000000000000000000000000000000000001101111001110000111011101111011111000001100011111011011110011011 b = 0x0000000000000000de70eef7c18fb79b 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⁸ + x⁷ + x⁴ + x³ + x + 1
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 | 1101111001110000111011101111011111000001100011111011011110011011 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 101111001110000111011101111011111000001100011111011011110011011000000000000000000000000000000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 11000101001000100110011000110000100001010010000110110001010110100000000000000000000000000000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 11011010100101000100011000111010001001010111000000110110000010000000000000000000000000000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 100111001001010100011001101111001001111111110000001100100110000000000000000000000000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 10000101110010111110111010010110101111001111111100001011111101100000000000000000000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 1011011101110110000000001100001011111010111000010111100011011010000000000000000000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 110100100000110111011100011010100111011011011101100111101000001000000000000000000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 11000111110100110010100111011011011101010010001010010001100100000000000000000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 11001101000111100011100101100101101001010110100100110000010110000000000000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 10011011011101101011110010010011001001110011010000111110000110000000000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 1000101000001100101001001100100111001101011101110001001100000110000000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 101010001111100010010100011111000001100111110001010010010011101000000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 11101101000100001111010100010111101100001111110111111101010000100000000 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 110011011000000001101111100000011100010111001001001010110110010000000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 100111111000010000001011101100000010001000110100111001111111100000 | - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 0000000000000000000000000000000000000000000000000000000000000000 | 0 - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 10000011111010011100101010001111110001110111011010100000110001100 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 1011101100110010010010001111000000001101111100100010111010111010 | - 1101111001110000111011101111011111000001100011111011011110011011 | 1 ------------------------------------------------------------------------------------------------- | 110010101000010101001100000011111001100011111011001100100100001 |
c_quotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110010000111100010010011110100111 c_quotient = 0x00000000000000000000000390f127a7 c_quotient = x³³ + x³² + x³¹ + x²⁸ + x²³ + x²² + x²¹ + x²⁰ + x¹⁶ + x¹³ + x¹⁰ + x⁹ + x⁸ + x⁷ + x⁵ + x² + x + 1
c_remainder = b00000000000000000000000000000000000000000000000000000000000000000110010101000010101001100000011111001100011111011001100100100001 c_remainder = 0x00000000000000006542a607cc7d9921 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⁵ + 1