A cyclone has slammed into India's eastern seaboard, destroying huts, uprooting trees, snapping power lines and telephone poles, leaving hundreds of thousands without power.