Today’s Lecture: More on Modular Exponentiation and Other Tricks
There are a few issues and ideas we didn't get a chance to touch on during today's lecture. Let's take a brief look at some of them here. Modular Exponentiation Today in class we saw an example in which we computed $5^{110}\pmod{131}$ using repeated squaring. However, there was nothing inherently special [...]