Why reduce at every stage?
Open answerTo calculate m^65537 mod n using the 600-digit n, why can’t we calculate m^65537 first, and then reduce it modulo n at the end?
To calculate m^65537 mod n using the 600-digit n, why can’t we calculate m^65537 first, and then reduce it modulo n at the end?