A cyclone barrelling towards southeast Africa for the last four days caused widespread devastation in Mayotte after it struck the French oversea region as the most powerful storm in 90 years.