On UBUNTU you can install MPC via

$ sudo apt-get install libmpc-dev