A powerful tropical storm that lashed the island of Madagascar has left 20 people dead and affected 19 000 more, according to an official toll.