Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

When is divided by , a remainder of is obtained. Determine the value of .
Solution
By the geometric series formula, . Since , by Fermat-Euler's Theorem, this is equivalent to finding .
Final answer
801