A tropical storm that overwhelmed Madagascar week has left at least 46 people dead and more than 120,000 others injured, the state-run National Bureau of Risk and Disaster Management has said.