The French territory of Mayotte in the Indian Ocean has suffered extensive damage from Cyclone Chido , officials said Saturday, as the storm roared toward the east coast of Africa.