Groups
Category
Level
Legendre's formula gives the exponent of a prime p in n! by summing how many multiples of p, p^2, p^3, ... are ≤ n.
Lucas' Theorem lets you compute C(n, k) modulo a prime p by working digit-by-digit in base p.