Part 1: 1. Modular Exponentiation Resources: BASICS OF MODULO ARITHMETIC BINARY EXPONENTIATION MODULAR EXPONENTIATION MODULAR INVERSE 2. Prime-Factorization Resources: SQRT(n) factorization log(n) factorization(for multiple queries) Totient function 3. Sieve of Eratosthenes Resources: Sieve of eratosthenes