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

24·3·5·7 Posts
Default

Quote:
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