gf(2) mod

c = a % b

Calculate c = a/b, result is cremainder

gf(2) Polynomial long division

c = a/b

a = b00000100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101
a = 0x045d2c4976ae3522d7f74b19befed345
a = 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

b = b00000011010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110
b = 0x0357caff3b185b16ae70571ba7409436
b = x121 + x120 + x118 + x116 + x114 + x113 + x112 + x111 + x110 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x93 + x92 + x91 + x89 + x88 + x84 + x83 + x78 + x76 + x75 + x73 + x72 + x68 + x66 + x65 + x63 + x61 + x59 + x58 + x57 + x54 + x53 + x52 + x46 + x44 + x42 + x41 + x40 + x36 + x35 + x33 + x32 + x31 + x29 + x26 + x25 + x24 + x22 + x15 + x12 + x10 + x5 + x4 + x2 + x

  100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101 | 11010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110
- 11010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110  | 1
  --------------------------------------------------------------------------------------------------------------------------- |
   10111100101011100110110111000000001001111010000011000011111000101100010111111001010010111011110000011111111111101100101001 |
-  11010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110 | 1
  --------------------------------------------------------------------------------------------------------------------------- |
    1101001010111001101001000001110111000011011011000000110010010010101100111101100100011010101010111001111110110111100011111 |

cquotient = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
cquotient = 0x00000000000000000000000000000003
cquotient = x + 1

cremainder = b00000001101001010111001101001000001110111000011011011000000110010010010101100111101100100011010101010111001111110110111100011111
cremainder = 0x01a573483b86d8192567b235573f6f1f
cremainder = x120 + x119 + x117 + x114 + x112 + x110 + x109 + x108 + x105 + x104 + x102 + x99 + x93 + x92 + x91 + x89 + x88 + x87 + x82 + x81 + x79 + x78 + x76 + x75 + x68 + x67 + x64 + x61 + x58 + x56 + x54 + x53 + x50 + x49 + x48 + x47 + x45 + x44 + x41 + x37 + x36 + x34 + x32 + x30 + x28 + x26 + x25 + x24 + x21 + x20 + x19 + x18 + x17 + x16 + x14 + x13 + x11 + x10 + x9 + x8 + x4 + x3 + x2 + x + 1