Browse · harp
Printsmc
number theory senior
Problem
When the number is divided by , the remainder in the division is
(A)
(B)
(C)
(D)
Solution
By Fermat's Little Theorem, we know that . However, we find that , so , so the answer is .
Final answer
C