Voters eager for change gave the country’s Hindu nationalists a landslide win in a key state where they had never before ruled.