Annihilation

As we all know, Prostetnic Vogon Jeltz has been tasked with clearing way for an inter-galactic highway, which involves, amongst other things, destroying the Earth. To accomplish this noble task, he makes use of a hyperbeam installed onto his spaceship. But alas, his lazy crew has forgotten to install batteries into the beam. There are $k$ different kinds of batteries, each supplying a distinct vo