Thread
:
modular arithmetic
View Single Post
2010-12-08, 00:25
#
11
3.14159
May 2010
Prime hunting commission.
2
^{4}
·3·5·7 Posts
Quote:
Originally Posted by
CRGreathouse
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
View Public Profile
Find More Posts by 3.14159