At least 812 people have been killed and 2,817 injured when an earthquake struck eastern Afghanistan, according to government spokesman Zabihullah Mujahid.