В Debian и Ubuntu команда apt-file сообщит вам, какой пакет вы можете установить, чтобы получить конкретный файл. Сначала установите пакет apt-file и запустите apt-file update. Затем apt-file search rpcgen покажет все пакеты, содержащие файл, имя которого содержит rpcgen. Поскольку вы знаете, что ищете исполняемый файл, вы можете ограничить поиск до apt-file search bin/rpcgen.
Если вы собираетесь скомпилировать программу на C или C ++ в Debian или Ubuntu, начните с установки пакета build-essential.