AMC 10B 2024 (Problem 7)
What is the remainder when is divided by ?
Solution 1
Try factoring the expression. This makes the problem much easier.
Therefore, the expression is divisible by , so the remainder is .
Solution 2 (Harder but More General)
By Fermat's Little Theorem,
Therefore,
(A)