Crowds of people evacuated eastern India ahead of a major cyclone packing strong winds and torrential rains.