CN-TST 2018 Problem 10

Let $k, M$ be positive integers such that $k-1$ is not squarefree. Prove that there exist a positive real $\alpha$ , such that $\lfloor \alpha\cdot k^n \rfloor$ and $M$ are coprime for any positive integer $n$ .