A vehicle heading to the nation’s capital hit an improvised explosive device, killing at least 35 people and wounding another 37, the military government said.