Loading repovive.com/roadmaps/math-fundamentals
Roadmaps
Math Fundamentals
Modular Arithmetic
Problemset
Discussion
AI Helper
Arithmetic & Modulo
0/41
Exponents & Roots
0/49
Logarithms
0/49
Basic Algebra
0/46
Sequences & Summations
0/41
Number Bases
0/41
Bit Manipulation
0/41
Boolean Logic
0/40
Sets
0/41
Counting Principles
0/43
Factorials & Permutations
0/45
Combinations
0/44
Probability Basics
0/62
Divisibility & Primes
0/44
GCD & LCM
0/47
Modular Arithmetic
0/46
1
Intro
2
Clock Arithmetic
3
The Mod Operator
4
Negative Numbers
5
Congruence Notation
6
Modular Addition
7
Modular Multiplication
8
Modular Subtraction
9
Why Mod in Contests
10
Problem - Power of Two
11
Power of Two - Insight
12
Power of Two - Algorithm
13
Power of Two - Implementation
14
Quiz: Modular Basics
15
Repeated Operations
16
Problem - Add Digits
17
Brute Force Approach
18
Add Digits - Insight
19
Add Digits - Algorithm
20
Add Digits - Implementation
21
Quiz: Modular Addition
22
Fast Exponentiation
23
Example - Fast Exponentiation
24
Modular Exponentiation Algorithm
25
Problem - Pow(x, n)
26
Pow(x, n) - Insight
27
Pow(x, n) - Algorithm
28
Pow(x, n) - Implementation
29
Modular Inverse
30
Example - Modular Inverse
31
Quiz: Modular Multiplication
32
Common Moduli
33
Overflow Prevention
34
Practice - Happy Number
35
Practice - Power of Three
36
Practice - Excel Sheet Column Number
37
Practice - Nth Digit
38
Quiz: Fast Exponentiation
39
Real World Uses
40
Common Mistakes
41
Debugging Tips
42
Problem - Super Pow
43
Super Pow - Insight
44
Super Pow - Algorithm
45
Super Pow - Implementation
46
Section Recap
Big O Notation
0/49
Geometry Basics
0/45
16.1
Intro
2 minutes
100%
Tasks
Read Unit