Skip to main content

2020 AMC 10B Problem 22

Problem 22 of 25HarderAlgebraNumber Theory

What is the remainder when 2202+2022^{202} +202 is divided by 2101+251+1?2^{101}+2^{51}+1?

Answer choices

Show solution

Solution

Let m=2101+251+1.m=2^{101}+2^{51}+1. We factor the numerator around this divisor: 2202+202=(2101+1)2(251)2+201. \begin{aligned} &2^{202}+202 \\ &\quad =(2^{101}+1)^2-(2^{51})^2+201. \end{aligned} By the difference of squares, (2101+1)2(251)2=(2101+251+1)(2101251+1), \begin{aligned} &(2^{101}+1)^2-(2^{51})^2 \\ &\quad =(2^{101}+2^{51}+1) \\ &\quad {}\cdot(2^{101}-2^{51}+1), \end{aligned} which is a multiple of m.m. Therefore 2202+202201(modm).2^{202}+202\equiv 201\pmod m. Thus, the correct answer is D .

More practice

Concepts: difference of squares · modular arithmetic

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.