Kansas State basketball won for the first time all season after trailing at halftime, knocking off Cincinnati on the road.