Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What integer satisfies and
Solution
Notice that . Therefore if we have any multiple of 100, that number will be congruent to the negative of the number we get by deleting the final two zeros and changing the sign. For example In particular, . Therefore we want to solve or Adding 101 does not change the residue class, so this is equivalent to
Final answer
29