A powerful tornado and hailstorm struck the outskirts of an eastern Chinese city on Thursday, killing at least 78 people and destroying buildings, smashing trees and flipping vehicles on their roofs.