modular arithmetic - Find the last two digits of $2019^{2019}$

Find the last two digits of $2019^{2019}$

I know that you can typically find the last two digits of a number to any power by reducing the number to end with a one and so on (I will show an example of what I am talking about below).

However, $2019$ cannot be reduced such that I will get an even exponent required in this strategy of solving.

So, how do I figure out the last two digits of this equation?

* Example of the method I referred to *

Find the last two digits of $41^{2789}$

• Multiply the tens digit of the number (4 here) with the last digit of the exponent (9 here) to get the tens digit. The unit digit will always equal to one.




• $61 (4 × 9 = 36)$. Therefore, 6 will be the tens digit and one will be the unit digit

Keep in mind, I am an algebra 2 student, but my teacher, also a calc teacher, thought I might be able to figure this one out :)

Answer

Calculation shows that the last two digits of $19^5$ are $99$.

Therefore, the last two digits of $19^{10}$ are $01$.

Therefore, the last two digits of $19^{10n}$ are $01$ for $n \in \mathbb N$.

Therefore, the last two digits of $19^{10n+9}$ are same as those of $19^9$, which calculation shows to be 79 (same as those of $19^4 19^5$ or $19^4 99$).

Therefore, the last two digits of $2019 ^ {2019}$ are the same as the answer submitted earlier.