HPI: Seems to be O(k!) (Konrad Letz, Lukas Hagen, Tobias Roehr)

Contests