Fin dthe remainder when `2^(24)` is divided by 35.A. 2B. 31C. 1D. 29 – InterviewSolution

InterviewSolution

1.	Fin dthe remainder when `2^(24)` is divided by 35.A. 2B. 31C. 1D. 29
Answer» Correct Answer - C Use, if p is prime then `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)