Dozens of people have been killed and thousands displaced after a cyclone hit Madagascar with gusts of up to 167mph.