How can I remove carpet glued to floor with mastik?

The floor in our kitchen is covered with an ugly stained indoor/outdoor carpet. It appears to be glued to the floor with a black substance that looks like mastik. There are holes in the carpet and huge stains. It makes our kitchen look dirty and drives us nuts. How can we get this off the floor so that we can put down a wood plank or other surface.

  3 answers