Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

QA – Placement Quizzes | SP Contest 2 | Question 2

  • Difficulty Level : Basic
  • Last Updated : 18 Jul, 2018

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
Recommended Articles
Page :

Start Your Coding Journey Now!