gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000000000000000001000000000001000101000000000100010101000100000000010001000101010000010001010000010001000101
a = 0x00000000040045004544011150450445
a = x90 + x78 + x74 + x72 + x62 + x58 + x56 + x54 + x50 + x40 + x36 + x32 + x30 + x28 + x22 + x18 + x16 + x10 + x6 + x2 + 1

b = b00000000000000000000000000000000000000010100000000010000010101000101010101010100000101000001000001000100010101010101000001010100
b = 0x00000000014010545554141044555054
b = x88 + x86 + x76 + x70 + x68 + x66 + x62 + x60 + x58 + x56 + x54 + x52 + x50 + x44 + x42 + x36 + x30 + x26 + x22 + x20 + x18 + x16 + x14 + x12 + x6 + x4 + x2

  1000000000001000101000000000100010101000100000000010001000101010000010001010000010001000101 | 10100000000010000010101000101010101010100000101000001000001000100010101010101000001010100
- 10100000000010000010101000101010101010100000101000001000001000100010101010101000001010100   | 1
  ------------------------------------------------------------------------------------------- |
    10000000000000100010100010001000000010100010100010101000001000001000100000100010100010101 |
-  00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000  | 0
-   10100000000010000010101000101010101010100000101000001000001000100010101010101000001010100 | 1
  ------------------------------------------------------------------------------------------- |
      100000000010100000001010100010101000000010001010100000000000101010001010001010101000001 |

cquotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
cquotient = 0x00000000000000000000000000000005
cquotient = x2 + 1

cremainder = b00000000000000000000000000000000000000000100000000010100000001010100010101000000010001010100000000000101010001010001010101000001
cremainder = 0x00000000004014054540454005451541
cremainder = x86 + x76 + x74 + x66 + x64 + x62 + x58 + x56 + x54 + x46 + x42 + x40 + x38 + x26 + x24 + x22 + x18 + x16 + x12 + x10 + x8 + x6 + 1