TAIPEI (Reuters) - Taiwan's premier announced his resignation on Saturday after a candidate backed by the pro-independence opposition party was elected as the next mayor of Taipei, ending the ruling Kuomintang's 16-year hold on the capital.