Compute the final two (decimal) digits of 3^1000 by hand (andexplain your computation).
Hints: To get the answer, you need to compute 3^1000 mod100.
Use Euler’s theorem from Lecture 9, part 2, slide 17, and theformula (7) from the Boneh-Shoup’s book (PDF file, page 817)
Expert Answer
An answer will be send to you shortly. . . . .