Subject: General Aptitude · Chapter: Number System · Exam: · Marks: · Difficulty:
Find the remainder when $(397)^{3589}+5$ is divided by 398.
Answer
Answer (as printed):
Explanation
(xn + an) is divisible by (x + a) for all odd values of n. So, [(397)3589 + 1] is divisible by (397 + 1), i.e. 398 ⇒ [{(397)3589 + 1} + 4] gives remainder 4 when divided by 398 ⇒ [(397)3589 + 5] gives remainder 4 when divided by 398.
Explanation as extracted from the printed page; notation may be imperfect.