A typhoon has blasted through the northern Philippines, leaving at least 38 people dead and forcing more than half a million to flee its wind and rain.