Lucas theorem ( http://en.wikipedia.org/wiki/Lucas%27_theorem ) can help us compute binomial coefficients modulo prime number efficiently.
Lucas theorem ( http://en.wikipedia.org/wiki/Lucas%27_theorem ) can help us compute binomial coefficients modulo prime number efficiently.