Hundreds of thousands of people are without power as heavy snow and ice has downed power lines across the country.