A strong earthquake in eastern Afghanistan near the Pakistan border has killed at least 250 people and injured at least 500 others, officials said.