#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/math-fundamentals/modular-arithmetic

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/math-fundamentals/modular-arithmetic

Lessons

1. Intro

2. Clock Arithmetic

3. The Mod Operator

Ready to start learning?

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