MathematicsLucas' Theorem
Lucas' Theorem
Computes a binomial coefficient modulo a prime from base-p digits.
Advancednumber theorybinomial coefficientmodular arithmetic
Loading visualization…
Computes a binomial coefficient modulo a prime from base-p digits.