Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra intermediate

Problem

Let , , and , and for define recursively to be the remainder when is divided by . Find .
Solution
We compute the first few terms: Since and each term depends only on the previous three terms, the sequence becomes periodic at this point, with period 10. Therefore,
Final answer
112