Skip to main content

2011 AMC 10B Problem 23

Problem 23 of 25HarderAlgebraNumber Theory

What is the hundreds digit of 20112011?2011^{2011}?

Answer choices

Show solution

Solution

Because 201111(mod1000)2011\equiv11\pmod{1000}, it is enough to find 112011=(10+1)201111^{2011}=(10+1)^{2011} modulo 10001000. All terms with 10310^3 or higher are divisible by 10001000, so only the first three terms matter: 1+201110+(20112)102.1+2011\cdot10+\binom{2011}{2}10^2. Modulo 10001000, this is 1+1110+2011201021001+110+500=611 \begin{aligned} &1+11\cdot10+\dfrac{2011\cdot2010}{2}\cdot100 \\ &\quad \equiv1+110+500=611 \end{aligned} . The hundreds digit is therefore 66. Thus, D is the correct answer.

More practice

Concepts: modular exponentiation · binomial theorem

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