modular exponentiation speedup
December 8th, 2008 by webstersprodigy
Trying to do this in a somewhat intelligent way this time.
The results are good. timing in at around 4 seconds instead of the brute force 11 minutes. I’m very positive it could be sped up much much more by writing in C, but this is just algorithmic, and I’m writing in python.
Sorry for the pdf, but I’m in no mood to format.
The code is here.