What is the remainder when \(7^{45}\) is divided by 5?
A. 1
B. 4
C. 3
D. 2
1 answer
Best answer
Answer: D. 2
Answer: (D) 2
\(7 \equiv 2 \pmod 5\), so we need \(2^{45} \bmod 5\). Powers of 2 mod 5 repeat in a cycle of 4: 2, 4, 3, 1. \(45 = 4 \times 11 + 1\), so \(2^{45} \equiv 2^1 = 2\).
Doubtly AI
· 27 Oct 2026
AI-generated · not yet verified
Report
Was this answer helpful?
Thanks for the feedback.
Sign up free to save answers and ask your own doubts
Your answer
Log in or create a free account to answer this question.