The hard-Right Alternative for Germany (AfD) party took at least 44 percent of the vote in the eastern state of Saxony-Anhalt, according to exit polls by two public broadcasters.