Tuesday, 24 September 2013

elementary number theory - simple congruence with large power and large moduli

I am trying to compute 2111455(mod2012), but since the numbers are too large, I don't know how to compute it efficiently. I've got: 2012=22×503, 503 is a prime. And that 111455=2012×55+795 but I don't know if it is useful.

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}...