gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00110101001011110110101011111111010101011110110000100000100101000101100000111000111010011110110101001011101100101011010101011000
a = 0x352f6aff55ec20945838e9ed4bb2b558
a = x125 + x124 + x122 + x120 + x117 + x115 + x114 + x113 + x112 + x110 + x109 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x94 + x92 + x90 + x88 + x87 + x86 + x85 + x83 + x82 + x77 + x71 + x68 + x66 + x62 + x60 + x59 + x53 + x52 + x51 + x47 + x46 + x45 + x43 + x40 + x39 + x38 + x37 + x35 + x34 + x32 + x30 + x27 + x25 + x24 + x23 + x21 + x20 + x17 + x15 + x13 + x12 + x10 + x8 + x6 + x4 + x3

b = b00001111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001
b = 0x0fb0be24a0ea0471d6698a316443e1f9
b = x123 + x122 + x121 + x120 + x119 + x117 + x116 + x111 + x109 + x108 + x107 + x106 + x105 + x101 + x98 + x95 + x93 + x87 + x86 + x85 + x83 + x81 + x74 + x70 + x69 + x68 + x64 + x63 + x62 + x60 + x58 + x57 + x54 + x53 + x51 + x48 + x47 + x43 + x41 + x37 + x36 + x32 + x30 + x29 + x26 + x22 + x17 + x16 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + 1

  110101001011110110101011111111010101011110110000100000100101000101100000111000111010011110110101001011101100101011010101011000 | 1111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001
- 1111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001   | 1
  ------------------------------------------------------------------------------------------------------------------------------ |
    1011111011011001001001101101110101100100010000110001010100110000000110011110110000010010100011011010101111010011001010111100 |
-  0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000  | 0
-   1111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001 | 1
  ------------------------------------------------------------------------------------------------------------------------------ |
     100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101 |

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

cremainder = b00000100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101
cremainder = 0x045d2c4976ae3522d7f74b19befed345
cremainder = x122 + x118 + x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x99 + x96 + x94 + x93 + x92 + x90 + x89 + x87 + x85 + x83 + x82 + x81 + x77 + x76 + x74 + x72 + x69 + x65 + x63 + x62 + x60 + x58 + x57 + x56 + x55 + x54 + x53 + x52 + x50 + x49 + x48 + x46 + x43 + x41 + x40 + x36 + x35 + x32 + x31 + x29 + x28 + x27 + x26 + x25 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x15 + x14 + x12 + x9 + x8 + x6 + x2 + 1