Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

If and are integers such that , then what is the remainder when is divided by ?
Solution
We begin by expanding out: This is congruent modulo to .

Now we observe that is more than a multiple of , so is odd, which means and must each be odd. Therefore, is even, so is a multiple of . It follows that
Final answer
17