Math & Number Theory
Mathematical algorithms and number theory concepts essential for solving complex algorithmic problems.
Learning Map
Prerequisites
What's in scope
- Basic Math: Prime numbers, GCD & LCM, modular arithmetic, factorial & permutations, and combinatorics
- Advanced Math: Fast exponentiation, matrix exponentiation, Fibonacci & linear recurrence, number theory problems, and probability & statistics
How to use this section
- Start with Basic Math to understand fundamental mathematical concepts
- Learn Advanced Math for complex mathematical algorithms
📄️ Advanced Math
Fast exponentiation, matrix exponentiation, Fibonacci, and advanced number theory
📄️ Basic Math
Prime numbers, GCD, LCM, modular arithmetic, and combinatorics