Školjka

Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k)_{k \geq 1}$, defined by $$ a_k = \left\lfloor \frac{n^k}{k} \right\rfloor \text{,} $$ are odd. (For a real number $x$, $\lfloor x \rfloor$ denotes the largest integer not exceeding $x$.) \begin{flushright}\emph{(Hong Kong)}\end{flushright}