View Single Post
Old 2004-05-08, 05:10   #3
Cyclamen Persicum
Cyclamen Persicum's Avatar
Mar 2003

34 Posts

I see what you want to say:

Instead (x*x*x*x*x*x*...*x) mod y it is possible do not calculate
the whole huge product of x, and one should take modulo after every mult,
((((x*x) mod y) *x) mod y) * x) mod y ...
That is good guess. But are consequental mults a single way of powering ???
Do you know anything about really fast power algorithm (ordinary or modular) ?
Cyclamen Persicum is offline   Reply With Quote