Sunday, 1 February 2015

modular arithmetic - What is the remainder when 5000000500000000000 is divided by the prime number 106+3?

What is the remainder when 5,000,000500,000,000,000 is divided by the prime number 106+3?



I tried to use Fermat's Little Theorem but the exponent is still pretty high.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...