2024 · Q73
What is the remainder if we divide 3¹⁰ by 7?
Elementary MathematicsNumber System
- A0
- B1
- C2
- D4
Explanation
By Fermat's little theorem, 3⁶ ≡ 1 (mod 7). Write 3^10 = 3⁶ × 3⁴ ≡ 1 × 81 (mod 7). Since 81 = 11×7 + 4, the remainder is 4 — option D.