Typhoon Fitow hit southeastern China on Monday with powerful winds and heavy rains that killed at least five people, cut power, canceled flights and suspended train services.