Camp Video:
-
Camp materials:
-
Discussed Topics (with further reading resources):
- GCD and LCM
- Sieve of Eratosthenes and It’s Optimization
- Prime Factorization
- Finding Divisors, Number of Divisors and Sum of Divisors
- Modular Arithmetic and Modular Exponentiation (BigMod)
- Modular Multiplicative Inverse
- Prime Factorization of Factorial
- Number of Digits of Factorial
- Number of Trailing Zeroes of Factorial
- K leading Digits of Factorial
-
Practice problems: