Discussions
Select Date
Tags:
manoj kumar

· started a discussion

· 1 Months ago

please elaborate

Question:

What is the remainder when 2100 is divided by 101 ?

Options:
A)

1

B)

11

C)

99

D)

100

Solution:

Ans: (a)

  

ramesh

· commented

· 1 Months ago

thanks Jitendra bhai

JITENDRA

· commented

· 1 Months ago

It is a direct application of Fermat’s Little theorem.
when p is a prime and a is a number co-prime to p ,then, a^(p-1) gives a remainder of 1 when divided by p.
101 is prime and 2 is co-prime to 101.
Hence, 2^100 will give a remainder of 1 when divided by 101.

All Rights Reserved Top Rankers