Officials say it hit China 's Fujian province with strong winds and heavy rains .