Form the circle from N soldiers. Going clockwise, eliminate every k-th soldier until only one soldier is left.