Fast exponentiation with big exponent

Revision en1, by Usu, 2019-01-19 13:52:06

Hey! I have a question. If I have to calculate a pow b modulo mod, with b>mod, is it the same with a pow (b % (mod-1)?

Tags #modular_theory, fast exponentiation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Usu 2019-01-19 13:52:06 156 Initial revision (published)