← All lessons

Modular Arithmetic (Easy)

AMC 10 Q1–8 depth — contest entry, not school drills.

Modular Arithmetic: core idea

a≡b(modm)a\equiv b\pmod m.

Example problem: hint and answer

What is the remainder when 4747 is divided by 66?

Hint: 47=7⋅6+547=7\cdot6+5. Answer: 5.

Practice (9 problems — type your answers)

  • 1. Compute 25 mod 72^5\bmod 7.

  • 2. How many integers 1≤n≤501\le n\le 50 satisfy n≡2(mod5)n\equiv 2\pmod 5?

  • 3. Compute 34 mod 53^4\bmod 5.

  • 4. How many integers 1≤n≤401\le n\le 40 satisfy n≡0(mod4)n\equiv 0\pmod 4?

  • 5. Compute 53 mod 85^3\bmod 8.

  • 6. What is the remainder when 100100 is divided by 99?

  • 7. Compute 72 mod 107^2\bmod 10.

  • 8. How many integers 1≤n≤601\le n\le 60 satisfy n≡1(mod6)n\equiv 1\pmod 6?

  • 9. Compute 43 mod 94^3\bmod 9.

Modular Arithmetic Practice Problems — Easy