Dozens are dead after a powerful magnitude 7.7 earthquake struck off the coast of eastern Indonesia, crumbling some buildings and leading hundreds to evacuate amid fears of a tsunami, officials said.