19S. Binomial Sum Divisible by Primes

E16 Prove that for any prime in the interval , divides

Here is the official solution file (written by Darij Grinberg, Germany): pen19.pdf.