2024 AMC 12B Problem 14
Problem 14 of 25IntermediateNumber Theory
How many different remainders can result when the th power of an integer is divided by
Answer choices
Show solution
Solution
If is coprime to then since Euler’s theorem gives If is a multiple of then is divisible by hence by leaving remainder
So the only possible remainders are and which is distinct values.
Thus, the correct answer is B.