At least 17 people died when a tropical storm hit eastern Madagascar over the weekend, authorities said.