gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000000000000000000000000000000000000001010100111111100100001010010110111101010000000100111001101011000001001
a = 0x000000000000002a7f214b7a809cd609
a = x69 + x67 + x65 + x62 + x61 + x60 + x59 + x58 + x57 + x56 + x53 + x48 + x46 + x43 + x41 + x40 + x38 + x37 + x36 + x35 + x33 + x31 + x23 + x20 + x19 + x18 + x15 + x14 + x12 + x10 + x9 + x3 + 1

b = b00000000000000000000000000000000000000000000000000000000000011011110010011001111101000010110011110100100000001111111110010110111
b = 0x000000000000000de4cfa167a407fcb7
b = x67 + x66 + x64 + x63 + x62 + x61 + x58 + x55 + x54 + x51 + x50 + x49 + x48 + x47 + x45 + x40 + x38 + x37 + x34 + x33 + x32 + x31 + x29 + x26 + x18 + x17 + x16 + x15 + x14 + x13 + x12 + x11 + x10 + x7 + x5 + x4 + x2 + x + 1

  1010100111111100100001010010110111101010000000100111001101011000001001 | 11011110010011001111101000010110011110100100000001111111110010110111
- 11011110010011001111101000010110011110100100000001111111110010110111   | 1
  ---------------------------------------------------------------------- |
   111011110110000011111110011101110010000010000100000110010010011010101 |
-  11011110010011001111101000010110011110100100000001111111110010110111  | 1
  ---------------------------------------------------------------------- |
     1100010010110000000100011000010101101011000100011001101110110111011 |
-   00000000000000000000000000000000000000000000000000000000000000000000 | 0

cquotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110
cquotient = 0x00000000000000000000000000000006
cquotient = x2 + x

cremainder = b00000000000000000000000000000000000000000000000000000000000001100010010110000000100011000010101101011000100011001101110110111011
cremainder = 0x000000000000000625808c2b588cddbb
cremainder = x66 + x65 + x61 + x58 + x56 + x55 + x47 + x43 + x42 + x37 + x35 + x33 + x32 + x30 + x28 + x27 + x23 + x19 + x18 + x15 + x14 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x3 + x + 1