Centipedes and Toilets

What is it with centipedes and toilets? A few hours ago I found a nice looking centipede in the mens room at Starbucks. I scooped him up into an iced cup. I don't know if those are mandibles sticking out the side of its head, but it looks like this thing could do some damage. It's much more imposing than the house centipede I spotted not too long ago.