Pascal

Combinatorics: nCr, Pascal's Triangle, and Catalan Numbers

Compute combinations nCr efficiently with precomputed factorials, Pascal's triangle for small n, and Catalan numbers for tree/parenthesis counting.