MathematicsLucas' Theorem

Lucas' Theorem

Computes a binomial coefficient modulo a prime from base-p digits.

Advancednumber theorybinomial coefficientmodular arithmetic
Loading visualization…