The cyclone, which devastated the French island territory of Mayotte before hitting the African mainland, also destroyed 110,000 homes in Mozambique, officials said.