*shrug* All right, you're wrong.
You need to install libmcrypt-dev, too.
Most binary distributions split packages into two parts, those needed to compile with them, and those needed to just
use them. I consider this a bad habit inherited from the 90's when hard drive space was at a premium, not really necessary now in most situations.