Find the remainder when `5^(97)` is divided by 97.A. 5B. 97C. 92D. 100 – InterviewSolution

InterviewSolution

1.	Find the remainder when `5^(97)` is divided by 97.A. 5B. 97C. 92D. 100
Answer» Correct Answer - A We know that, when p is a prime number `a^(p) -= a` (mod p).

Discussion

No Comment Found

Related InterviewSolutions

By which of the following numbers should `3^(5)` be divided to obtain a remainder 3 ?A. 7B. 11C. 5D. 3
If `a+2 -= 3` (mod 6), then a is __________.
If `63 -= 2` (mod a) and `a gt 1`, then a is __________.
If `x^(3) -= x` (mod 3), then x can be __________.A. 2B. 5C. 4D. All of these
`15 -= -3` (mod 9). (True/False)
Now the time is `1 :30` pm. If I woke up 8 hours ago, then I woke up at_________.A. `4:30` pmB. `5:30` pmC. `3:30` pmD. `6:30` pm
In order to enter her name in the Guinness Book of world records, Sangeeta started singing on Monday at 10.30 am. If the sings continuously for 36 hours then she will finish her singing onA. Tuesday at 10.30 amB. Wednesday at 10.30 amC. Tuesday at 10.30 pmD. Wednesday at 10.30 pm
If `13 -= 3` (mod p), then p can beA. 2B. 5C. 10D. All of these
If `x -= y` (mod m), then `6x - 5 -= 6y - 5` (mod m). (True/False).
Which of the following is/are correct ?A. `5 o+_(2) 4 -= 17 ox_(5) 3` (mod 7)B. `6 o+_(4) 7 -= 19 ox_(9) 3` (mod 3)C. `9 o+_(7) 3 -= 8 ox_(7) 9` (mod 9)D. `5 o+_(2) 4 -= 17 ox_(5) 3` (mod 5)