Find the remainder when `3^(19)` is divided by 19.A. 3B. 15C. 16D. 19 – InterviewSolution

InterviewSolution

1.	Find the remainder when `3^(19)` is divided by 19.A. 3B. 15C. 16D. 19
Answer» Correct Answer - A We have `a^(p) -= a` (mod p), where p is a prime number. When `3^(19)` is divided by 19, the remainder is 3.

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)