2023 SSMO Relay Round 1 Problems/Problem 1

Problem

Compute the remainder when is divided by .

Solution

Notice that over mod , we have . Since the power is odd, we conclude that the remainder must be .

~ eevee9406