Fermat's Little Theorem.
a^{p-1}=(corresponds to)1mod p
using this, we have remainder when 3^100 is divided by 101 as 1.
Is this correct ?
Can i have few more examples where this theorem is applied but not so directly...
@mukushla

Hey! We 've verified this expert answer for you, click below to unlock the details :)

I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!

@siddhantsharan , @sauravshakya

yes, that was direct use of the theorem....

i think we just use it directly

Looking for something else?

Not the answer you are looking for? Search for more explanations.

## More answers

Looking for something else?

Not the answer you are looking for? Search for more explanations.