MathDB
CGMO8: How many k such that 2012 divides nCr(2012,k)

Source: 2012 China Girl's Mathematical Olympiad

August 13, 2012
AMCAIMEnumber theoryHi

Problem Statement

Find the number of integers kk in the set {0,1,2,,2012}\{0, 1, 2, \dots, 2012\} such that (2012k)\binom{2012}{k} is a multiple of 20122012.