gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
a = 0x00000000400000000000000000000000
a = x94

b = b00000000000000000000000000000000000000000000000000000000000000001101111001110000111011101111011111000001100011111011011110011011
b = 0x0000000000000000de70eef7c18fb79b
b = x63 + x62 + x60 + x59 + x58 + x57 + x54 + x53 + x52 + x47 + x46 + x45 + x43 + x42 + x41 + x39 + x38 + x37 + x36 + x34 + x33 + x32 + x31 + x30 + x24 + x23 + x19 + x18 + x17 + x16 + x15 + x13 + x12 + x10 + x9 + x8 + x7 + x4 + x3 + x + 1

  10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 | 1101111001110000111011101111011111000001100011111011011110011011
- 1101111001110000111011101111011111000001100011111011011110011011                                | 1
  ----------------------------------------------------------------------------------------------- |
   1011110011100001110111011110111110000011000111110110111100110110000000000000000000000000000000 |
-  1101111001110000111011101111011111000001100011111011011110011011                               | 1
  ----------------------------------------------------------------------------------------------- |
    110001010010001001100110001100001000010100100001101100010101101000000000000000000000000000000 |
-   1101111001110000111011101111011111000001100011111011011110011011                              | 1
  ----------------------------------------------------------------------------------------------- |
       110110101001010001000110001110100010010101110000001101100000100000000000000000000000000000 |
-    0000000000000000000000000000000000000000000000000000000000000000                             | 0
-     0000000000000000000000000000000000000000000000000000000000000000                            | 0
-      1101111001110000111011101111011111000001100011111011011110011011                           | 1
  ----------------------------------------------------------------------------------------------- |
            1001110010010101000110011011110010011111111100000011001001100000000000000000000000000 |
-       0000000000000000000000000000000000000000000000000000000000000000                          | 0
-        0000000000000000000000000000000000000000000000000000000000000000                         | 0
-         0000000000000000000000000000000000000000000000000000000000000000                        | 0
-          0000000000000000000000000000000000000000000000000000000000000000                       | 0
-           1101111001110000111011101111011111000001100011111011011110011011                      | 1
  ----------------------------------------------------------------------------------------------- |
             100001011100101111101110100101101011110011111111000010111111011000000000000000000000 |
-            1101111001110000111011101111011111000001100011111011011110011011                     | 1
  ----------------------------------------------------------------------------------------------- |
              10110111011101100000000011000010111110101110000101111000110110100000000000000000000 |
-             1101111001110000111011101111011111000001100011111011011110011011                    | 1
  ----------------------------------------------------------------------------------------------- |
               1101001000001101110111000110101001110110110111011001111010000010000000000000000000 |
-              1101111001110000111011101111011111000001100011111011011110011011                   | 1
  ----------------------------------------------------------------------------------------------- |
                   110001111101001100101001110110110111010100100010100100011001000000000000000000 |
-               0000000000000000000000000000000000000000000000000000000000000000                  | 0
-                0000000000000000000000000000000000000000000000000000000000000000                 | 0
-                 0000000000000000000000000000000000000000000000000000000000000000                | 0
-                  1101111001110000111011101111011111000001100011111011011110011011               | 1
  ----------------------------------------------------------------------------------------------- |
                      110011010001111000111001011001011010010101101001001100000101100000000000000 |
-                   0000000000000000000000000000000000000000000000000000000000000000              | 0
-                    0000000000000000000000000000000000000000000000000000000000000000             | 0
-                     1101111001110000111011101111011111000001100011111011011110011011            | 1
  ----------------------------------------------------------------------------------------------- |
                         100110110111011010111100100100110010011100110100001111100001100000000000 |
-                      0000000000000000000000000000000000000000000000000000000000000000           | 0
-                       0000000000000000000000000000000000000000000000000000000000000000          | 0
-                        1101111001110000111011101111011111000001100011111011011110011011         | 1
  ----------------------------------------------------------------------------------------------- |
                          10001010000011001010010011001001110011010111011100010011000001100000000 |
-                         1101111001110000111011101111011111000001100011111011011110011011        | 1
  ----------------------------------------------------------------------------------------------- |
                           1010100011111000100101000111110000011001111100010100100100111010000000 |
-                          1101111001110000111011101111011111000001100011111011011110011011       | 1
  ----------------------------------------------------------------------------------------------- |
                            111011010001000011110101000101111011000011111101111111010100001000000 |
-                           1101111001110000111011101111011111000001100011111011011110011011      | 1
  ----------------------------------------------------------------------------------------------- |
                              1100110110000000011011111000000111000101110010010010101101100100000 |
-                            0000000000000000000000000000000000000000000000000000000000000000     | 0
-                             1101111001110000111011101111011111000001100011111011011110011011    | 1
  ----------------------------------------------------------------------------------------------- |
                                 1001111110000100000010111011000000100010001101001110011111111000 |
-                              0000000000000000000000000000000000000000000000000000000000000000   | 0
-                               0000000000000000000000000000000000000000000000000000000000000000  | 0
-                                1101111001110000111011101111011111000001100011111011011110011011 | 1
  ----------------------------------------------------------------------------------------------- |
                                  100000111110100111001010100011111100011101110110101000001100011 |

cquotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100100001111000100100111101001
cquotient = 0x000000000000000000000000e43c49e9
cquotient = x31 + x30 + x29 + x26 + x21 + x20 + x19 + x18 + x14 + x11 + x8 + x7 + x6 + x5 + x3 + 1

cremainder = b00000000000000000000000000000000000000000000000000000000000000000100000111110100111001010100011111100011101110110101000001100011
cremainder = 0x000000000000000041f4e547e3bb5063
cremainder = x62 + x56 + x55 + x54 + x53 + x52 + x50 + x47 + x46 + x45 + x42 + x40 + x38 + x34 + x33 + x32 + x31 + x30 + x29 + x25 + x24 + x23 + x21 + x20 + x19 + x17 + x16 + x14 + x12 + x6 + x5 + x + 1