Modular arithmetic · 2 of 2 Advanced
Combinatorics
Compute binomial coefficients with Pascal's rule, and modulo a prime with factorial and inverse-factorial tables.
Books1
Links2
- Combinatorics Binomial coefficients by Pascal’s triangle and by precomputed factorials, then derangements, stars and bars and expected value, with practice problems. usaco.guide (opens in a new tab)
- Binomial Coefficients Pascal’s triangle, the factorial formula with precomputed inverse factorials as in this lesson, and what to do when the modulus is not prime. cp-algorithms.com (opens in a new tab)