gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000000000000000000000000000000000000101001000001100001001010100011001000110110100110011101001010010010010011
a = 0x00000000000000a4184a8c8da674a493
a = x71 + x69 + x66 + x60 + x59 + x54 + x51 + x49 + x47 + x43 + x42 + x39 + x35 + x34 + x32 + x31 + x29 + x26 + x25 + x22 + x21 + x20 + x18 + x15 + x13 + x10 + x7 + x4 + x + 1

b = b00000000000000000000000000000000000000000000000000000000001010100111111100100001010010110111101010000000100111001101011000001001
b = 0x000000000000002a7f214b7a809cd609
b = 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

  101001000001100001001010100011001000110110100110011101001010010010010011 | 1010100111111100100001010010110111101010000000100111001101011000001001
- 1010100111111100100001010010110111101010000000100111001101011000001001   | 1
  ------------------------------------------------------------------------ |
      11011110010011001111101000010110011110100100000001111111110010110111 |
-  0000000000000000000000000000000000000000000000000000000000000000000000  | 0
-   0000000000000000000000000000000000000000000000000000000000000000000000 | 0

cquotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100
cquotient = 0x00000000000000000000000000000004
cquotient = x2

cremainder = b00000000000000000000000000000000000000000000000000000000000011011110010011001111101000010110011110100100000001111111110010110111
cremainder = 0x000000000000000de4cfa167a407fcb7
cremainder = 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