Thread
:
New way to Find (X^Y) % M
View Single Post
2004-05-08, 03:14
#
2
ColdFury
Aug 2002
320
_{10}
Posts
Actually that algorithm is quite trivial and also quite slow.
With a Y of 32000, you'd need 32000 multiplications and modular reductions.
Using a simple binary exponentiation algorithm, you'd only need on the order of 15.
ColdFury
View Public Profile
Find More Posts by ColdFury