Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the remainder of divided by 5?
Solution
First of all, has a remainder of when divided by thus any power of will have a remainder of when divided by

As for it has a remainder of when divided by , so let us look at the powers of : Since we see that hence the remainder of when divided by is

Now, there is a bit of a shortcut we can use for Since we can see that hence our desired remainder is

Adding them up, we have
Final answer
3