Narendra Modi's party won a landslide in India's most populous state on Saturday in a massive vote of confidence for the prime minister halfway into his first term.