gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00001111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001
a = 0x0fb0be24a0ea0471d6698a316443e1f9
a = x123 + x122 + x121 + x120 + x119 + x117 + x116 + x111 + x109 + x108 + x107 + x106 + x105 + x101 + x98 + x95 + x93 + x87 + x86 + x85 + x83 + x81 + x74 + x70 + x69 + x68 + x64 + x63 + x62 + x60 + x58 + x57 + x54 + x53 + x51 + x48 + x47 + x43 + x41 + x37 + x36 + x32 + x30 + x29 + x26 + x22 + x17 + x16 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + 1

b = b00000100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101
b = 0x045d2c4976ae3522d7f74b19befed345
b = x122 + x118 + x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x99 + x96 + x94 + x93 + x92 + x90 + x89 + x87 + x85 + x83 + x82 + x81 + x77 + x76 + x74 + x72 + x69 + x65 + x63 + x62 + x60 + x58 + x57 + x56 + x55 + x54 + x53 + x52 + x50 + x49 + x48 + x46 + x43 + x41 + x40 + x36 + x35 + x32 + x31 + x29 + x28 + x27 + x26 + x25 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x15 + x14 + x12 + x9 + x8 + x6 + x2 + 1

  1111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001 | 100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101
- 100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101  | 1
  ---------------------------------------------------------------------------------------------------------------------------- |
   111000010101110011010110110010011011011011001101110001101000111100110000111000111000000001000011001101111100100011101110011 |
-  100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101 | 1
  ---------------------------------------------------------------------------------------------------------------------------- |
    11010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110 |

cquotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
cquotient = 0x00000000000000000000000000000003
cquotient = x + 1

cremainder = b00000011010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110
cremainder = 0x0357caff3b185b16ae70571ba7409436
cremainder = x121 + x120 + x118 + x116 + x114 + x113 + x112 + x111 + x110 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x93 + x92 + x91 + x89 + x88 + x84 + x83 + x78 + x76 + x75 + x73 + x72 + x68 + x66 + x65 + x63 + x61 + x59 + x58 + x57 + x54 + x53 + x52 + x46 + x44 + x42 + x41 + x40 + x36 + x35 + x33 + x32 + x31 + x29 + x26 + x25 + x24 + x22 + x15 + x12 + x10 + x5 + x4 + x2 + x