Computing binomial coefficients nCr modulo a composite number This program uses the generalisation of Lucas's theorem to composite numbers in order to compute the binomial coefficients modulo that number