primeiro você precisa atualizar a lista de pacotes.
sudo apt-get update
e então você pode usar o apt para instalar o kmplayer
sudo apt-get install kmplayer
se você ainda não conseguir. Então você tem que habilitar o repositório canônico e universal nas atualizações e executar os dois comandos acima.