Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Find . That is, find the residue for which .

Express your answer as an integer from to , inclusive.
Solution
Since , it follows that . Adding 121 to to make it positive, we find , so it follows that the modular inverse of is when taken modulo .
Final answer
116