Josephus Problem

n people stand in a circle and every k-th person is removed until one remains. Print the position (1-indexed) of the survivor.

1 <= n <= 10^6 1 <= k <= 10^6