gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000000000000000000010100000000010000010101000101010101010100000101000001000001000100010101010101000001010100
a = 0x00000000014010545554141044555054
a = 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

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

  10100000000010000010101000101010101010100000101000001000001000100010101010101000001010100 | 100000000010100000001010100010101000000010001010100000000000101010001010001010101000001
- 100000000010100000001010100010101000000010001010100000000000101010001010001010101000001   | 1
  ----------------------------------------------------------------------------------------- |
    100000001000000010000010100000001010101000000010001000001010001010000010000010101010000 |
-  000000000000000000000000000000000000000000000000000000000000000000000000000000000000000  | 0
-   100000000010100000001010100010101000000010001010100000000000101010001010001010101000001 | 1
  ----------------------------------------------------------------------------------------- |
            1010100010001000000010100010101010001000101000001010100000001000001000000010001 |

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

cremainder = b00000000000000000000000000000000000000000000000001010100010001000000010100010101010001000101000001010100000001000001000000010001
cremainder = 0x00000000000054440515445054041011
cremainder = x78 + x76 + x74 + x70 + x66 + x58 + x56 + x52 + x50 + x48 + x46 + x42 + x38 + x36 + x30 + x28 + x26 + x18 + x12 + x4 + 1