QA – Placement Quizzes | SP Contest 2 | Question 2

What will be the remainder when 7100 is divided by 5?
(A) 0
(B) 1
(C) 2
(D) 3


Answer: (B)

Explanation: This is a basic question of Chinese remainder theorem(CRT):

We can write 7100 as (74)25.

Now, 74 = 2401 when we divide it by 5 then 1 will be the remainder.

Now, 7100 as (74)25 = (2401)25 mod 5 = 125 mod 5 = 1.

Therefore, (7100 % 5) = 1.

Quiz of this Question
Please comment below if you find anything wrong in the above post



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.