Problem

Source: 2018 China TST Day 2 Q2

Tags: number theory, binomial coefficients, Divisibility



Given a positive integer $k$, call $n$ good if among $$\binom{n}{0},\binom{n}{1},\binom{n}{2},...,\binom{n}{n}$$at least $0.99n$ of them are divisible by $k$. Show that exists some positive integer $N$ such that among $1,2,...,N$, there are at least $0.99N$ good numbers.