Lucas Theorem

Problem introduction

Given three numbers n, r, and p, compute the above value of $\binom{n}{r}$% p.

Lucas theorem approach

In number theory, the Lucas’ Theorem expresses the remainder of the division of the binomial coefficient $\binom{n}{r}$ ...