NDA 2024 · PYQ · Number Theory / Modular Arithmetic · easy
What is the remainder when 2^120 is divided by 7?
Answer
The correct answer is A: 1. 2³ = 8 ≡ 1 (mod 7). So 2^120 = (2³)^40 = 1^40 = 1 (mod 7).
- A.1✓ Correct
- B.3
- C.5
- D.6
2³ = 8 ≡ 1 (mod 7). So 2^120 = (2³)^40 = 1^40 = 1 (mod 7). The remainder is 1.
💡
Practice unlimited NDA PYQs + AI-tracked progress on each topic.
Sign up free →Want more NDA practice?
Free daily 10-Q quiz · adaptive mocks · 49,000+ practice questions (19,000+ verified PYQs) · AI doubt solver in Hindi + English