How can we find $2^{75} ( \text{mod} \ 73)$ opening $2^{75}$ is leading to a very large decimal number.
Asked
Active
Viewed 84 times
0
-
Do you know Fermat's theorem? – RicardoMM Mar 09 '22 at 14:35
-
If you don't know Fermat's little theorem, or not sure if $73$ is a prime, exponentiation by squaring would still be manageable by hand. – peterwhy Mar 09 '22 at 14:38