BALTIC-WAY 2005 Problem 6

Let $K$ and $N$ be positive integers with $1 \leq K \leq N$. A deck of $N$ different playing cards is shuffled by repeating the operation of reversing the order of the $K$ topmost cards and moving these to the bottom of the deck. Prove that the deck will be back in its initial order after a number of operations not greater than $4 \cdot N^{2} / K^{2}$.