Hi! i need help "exponentiating" large numbers
example:
23207^15416416416464164341748987897644644556446434 643364167389234432442364234531
or, in general:
some number^(some really large number)
and i need the entire value so i can mod it properly.
i know that there are ways of doing it, but i dont understand any of them. can someone tell me how to do it without all sorts of greek letters?
Thanks!
yes, this is about the RSA algorithm...
If your modulus is less that 10 digits (even if the exponent is hundreds of digits in length) then this can be done using a calculator with 10 digit display.
Lookup the Russian Peasant Algorithm or Exponentiation Algorithm.
as CB stated:
for example:You don't need the entire value to mod it properly, what you do is break it down into stages mod-ing as you go along.
CB
=