Number Theory
Legendre's formula and p-adic valuation
The exponent of prime p in n! equals Σ⌊n/p^k⌋; paired with v_p(n), the p-adic valuation, for counting factors in products, factorials, and binomial coefficients.
0
Contest appearances
100
Practice problems
1–10
Difficulty levels
Drill this topic
Sign in and tell the coach to drill this knowledge point — it picks questions matched to your current level.