FaresBadrCA/Generalized-Lucas-Theorem

A Python implementation of General Lucas Theorem to solve n choose m (mod p^q)

Generalized-Lucas-Theorem

A Python implementation of General Lucas Theorem to solve $\dbinom{n}{m}\bmod{p^q}$

Main references:

• https://people.math.rochester.edu/faculty/doug/otherpapers/granville.pdf
• https://dms.umontreal.ca/~andrew/Binomial/genlucas.html