Power outages hit five states and floods estimated to have caused damage totalling billions of dollars