Lucas's Theorem

This theorem is an extension of the basic Fermat's Little Theorem and can be used to calculate binomial coefficients modulo a prime number.