Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Let be a positive integer such that .

What is the remainder when is divided by ?
Solution
The given information can be expressed by writing . Thus we wish to compute .

Modulo , we can write as . Thus so the remainder when is divided by is .

Notice that the trick we used here is analogous to using a common denominator to add fractions.
Final answer
0