A powerful earthquake struck a rural, mountainous region of eastern Afghanistan early Wednesday, killing 1,000 people and injuring 1,500 more in one of the deadliest quakes in decades, the state-run news agency reported. Officials warned that the already grim toll may still rise.