View Single Post
Old 2010-12-08, 00:25   #11
3.14159's Avatar
May 2010
Prime hunting commission.

24·3·5·7 Posts

Originally Posted by CRGreathouse View Post
Right. The base can be reduced mod the exponent, and the exponent can... usually... be reduced mod phi(the modulus).
Going back to my example: By phi, do you mean, phi(19, (exponent))? Or do you mean, 19?

Last fiddled with by 3.14159 on 2010-12-08 at 00:26
3.14159 is offline   Reply With Quote