Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Notice that Find some integer with such that
Solution
Doubling the given equation tells us Specifically and 74 is the multiplicative inverse of 31 modulo 2293.

If we triple the congruence we just found we get Therefore .
Final answer
222