Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2011 AMC 10B Problems/Problem 23"

(→‎Solution)
m (→‎Solution 7)
 
(79 intermediate revisions by 36 users not shown)
Line 1: Line 1:
−
==Problem==  
+
==Problem==
  
−
What is the hundreds digit of <math>2011^{2011}</math>?
+
What is the hundreds digit of <math>2011^{2011}?</math>
  
−
<math>\textbf{(A)}\ 1 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 8</math>
+
<math>\textbf{(A) } 1 \qquad \textbf{(B) } 4 \qquad \textbf{(C) }5 \qquad \textbf{(D) } 6 \qquad \textbf{(E) } 9</math>
  
−
==Solution==
+
==Solution 1==
  
−
modulus method
+
Since <math>2011 \equiv 11  \pmod{1000},</math> we know that <math>2011^{2011} \equiv 11^{2011}  \pmod{1000}.</math>
  
 +
To compute this, we use a clever application of the [[binomial theorem]].
  
−
(2000  + 11) ^ 2011 mod 1000 \n
+
<math>\begin{aligned} 11^{2011} &= (1+10)^{2011} \\ &= 1 + \dbinom{2011}{1} \cdot 10 + \dbinom{2011}{2} \cdot 10^2 + \cdots \end{aligned}</math>
  
−
11^2011 mod 1000  
+
In all of the other terms, the power of <math>10</math> is greater than <math>2</math> and so is equivalent to <math>0</math> modulo <math>1000,</math> which means we can ignore it. We have:
  
−
(10 + 1)^2011 mod 1000  
+
<math>\begin{aligned}11^{2011} &\equiv 1 + 2011\cdot 10 + \dfrac{2011 \cdot 2010}{2} \cdot 100 \\ &\equiv 1+20110 + \dfrac{11\cdot 10}{2} \cdot 100\\ &= 1 + 20110 + 5500\\ &\equiv 1 + 110 + 500\\&=611 \pmod{1000} \end{aligned}</math>
  
−
2011C2 * 10^2 + 2011C1 * 10 + 1    mod 1000
+
Therefore, the hundreds digit is <math>\boxed{\textbf{(D) } 6}.</math>
  
−
500 + 110 + 1   mod 1000  
+
Side note: By [[Euler's Totient Theorem]], <math>a^{\phi (1000)} \equiv 1 \pmod{1000}</math> for any <math>a</math> relatively prime with 1000, so <math>a^{400} \equiv 1 \pmod{1000}</math> and <math>11^{2011} \equiv 11^{11} \pmod{1000}</math>. We can then proceed using the clever application of the Binomial Theorem, or we can just proceed with solution 6 from here.
  
−
611 mod 1000
+
== Solution 2 ==
  
−
So we know the last three digits of 2011 ^ 2011 is 611, and so the hundreds digit is 6 (D).
+
We need to compute <math>2011^{2011} \pmod{1000}.</math> By the [[Chinese Remainder Theorem]], it suffices to compute <math>2011^{2011} \pmod{8}</math> and <math>2011^{2011} \pmod{125}.</math>
  
 +
In modulo <math>8,</math> we have <math>2011^4 \equiv 1 \pmod{8}</math> by Euler's Theorem, and also <math>2011 \equiv 3 \pmod{8},</math> so we have <cmath>2011^{2011} = (2011^4)^{502} \cdot 2011^3 \equiv 1^{502} \cdot 3^3 \equiv 3 \pmod{8}.</cmath>
  
−
pascal's triangle method
+
In modulo <math>125,</math> we have <math>2011^{100} \equiv 1 \pmod{125}</math> by Euler's Theorem, and also <math>2011 \equiv 11 \pmod{125}.</math> Therefore, we have <math>\begin{aligned} 2011^{2011} &= (2011^{100})^{20} \cdot 2011^{11} \\ &\equiv 1^{20} \cdot 11^{11} \\ &= 121^5 \cdot 11 \\ &= (-4)^5 \cdot 11 = -1024 \cdot 11 \\ &\equiv -24 \cdot 11 = -264 \\ &\equiv 111 \pmod{125}. \end{aligned} </math>
  
 +
After finding the solution <math>2011^{2011} \equiv 611 \pmod{1000},</math> we conclude it is the only one by the Chinese Remainder Theorem. Thus, the hundreds digit is <math>\boxed{\textbf{(D) } 6}.</math>
  
−
First we try some multiplications. But we will only look at some of the last digits
+
== Solution 3 ==
  
−
First, we see that 2011 ^ 2 gives the 3 last digits 121
+
Notice that the hundreds digit of <math>2011^{2011}</math> won't be affected by <math>2000</math>. Essentially we could solve the problem by finding the hundreds digit of <math>11^{2011}</math>. Powers of <math>11</math> are special because they can be represented by the Pascal's Triangle. Drawing the triangle, there is a theorem that states the powers of <math>11</math> can be found by reading rows of the triangle and adding extra numbers up. [add source] For example, the sixth row of the triangle is <math>1, 5, 10, 10, 5,</math> and <math>1</math>. Adding all numbers from right to left, we get <math>161051</math>, which is also <math>11^5</math>. In other words, each number is <math>10^n</math> steps from the right side of the row. The hundreds digit is <math>0</math>. We can do the same for <math>11^{2011}</math>, but we only need to find the <math>3</math> digits from the right. Observing, every <math>3</math> number from the right is <math>1 + 2 + 3... + n</math>. So to find the third number from the right on the row of <math>11^{2011}</math>, <cmath>f(11^n) = 1 + 2 + 3... + (n-1),</cmath> or <math>\frac{(2010 \cdot 2011)}{2}</math>, or <math>2021055</math>. The last digit is five, but we must remember to add the number on the right of it, which, by observing other rows is obviously <math>2011</math>. We must carry the <math>1</math> in <math>2011</math>'s tens digit to the <math>5</math> in <math>2021055</math>'s unit digit to get <math>\boxed{\textbf{(D) } 6}</math>. The one at the very end of the row doesn't affect anything, so we can leave it alone.
  
−
Then 2011 ^ 3 gives 1331
 
  
−
2011 ^ 4 gives 2641
+
-jackshi2006
  
−
If we continue, we eventually see that the thousand's term and the hundred's term are part of the triangle numbers, and is part of the pascal triangle.
+
==Solution 4 (naive solution) ==
  
−
The hundred's digit is the last digit of the nth triangle number, which in our case is 2011.
+
Since we are only looking at the last 3 digits and <math>2011^2</math> has the same last 3 digits as <math>11^2</math>, we can find <math>11^{2011}</math> instead.
 +
After this, we can repeatedly multiply the last 3 digits by 11 and take the last 3 digits of that product. We discover that <math>11^{51}</math>'s last 2 digits are -11, the same as <math>11^1</math>.  
  
−
Therefore, we just do 2011(2012) / 2 => last digit is 6 (D).
+
From this information, we can figure out <math>11^{11}</math> and <math>11^{61}</math> end in 611. Adding various multiples of 50 to the exponent gives us the fact that <math>11^{2011}</math>'s last digits are 611. We get <math>\boxed{\textbf{(D) } 6}</math>.
 +
-ThisUsernameIsTaken
 +
 
 +
==Solution 5 (modular bash)==
 +
We know that the hundreds digit of <math>2011^{2011}</math> is just the hundreds digit of <math>11^{2011} \equiv 011 \pmod{1000}</math>. If we actually take a look at the powers of <math>11 \pmod{1000}</math>, we notice a pattern:
 +
 
 +
<cmath>11^{1} \equiv 011 \pmod{1000}</cmath>
 +
<cmath>11^{2} \equiv 121 \pmod{1000}</cmath>
 +
<cmath>11^{3} \equiv 331 \pmod{1000}</cmath>
 +
<cmath>11^{4} \equiv 641 \pmod{1000}</cmath>
 +
<cmath>11^{5} \equiv 051 \pmod{1000}</cmath>
 +
<cmath>11^{6} \equiv 561 \pmod{1000}</cmath>
 +
Notice how the units digit is always one, the tens digit is always the previous tens digit plus the ones digit (or one) and the hundreds digit is always the previous hundreds digit plus the previous tens digit. Knowing this, we confidently repeat this pattern without actually multiply the previous term by <math>11</math> out (if you generally multiply a few numbers by <math>11</math>, you can see why this pattern holds).
 +
 
 +
<cmath>11^{7} \equiv 171 \pmod{1000}</cmath>
 +
<cmath>11^{8} \equiv 881 \pmod{1000}</cmath>
 +
<cmath>11^{9} \equiv 691 \pmod{1000}</cmath>
 +
<cmath>11^{10} \equiv 601 \pmod{1000}</cmath>
 +
<cmath>11^{11} \equiv 611 \pmod{1000}</cmath>
 +
Since <math>11^{11}</math> ends in _<math>11</math>, the pattern "cycles" every <math>10</math> times. <math>\frac{2011}{10}=201</math> remainder <math>1</math> , meaning that <math>2011^{2011} \equiv 11^{2011} \equiv 611 \pmod{1000}</math>, giving us a hundreds digit of <math>\boxed{\textbf{(D) } 6}</math>.
 +
 
 +
==Solution 6 (Super Easy) (Wrong)==
 +
We know that the hundreds digit of <math>2011^{11}</math> is just the hundreds digit of <math>11^{11}</math> (mod 1000). If we actually take a look at the powers of 11, we notice a pattern:
 +
 
 +
<cmath>11^{1} = 11</cmath>
 +
 
 +
<cmath>11^{2} = 121</cmath>
 +
 
 +
<cmath>11^{3} = 1331</cmath>
 +
 
 +
<cmath>11^{4} = 14641</cmath>
 +
 
 +
 
 +
We notice that the hundreds digit just increases by 1 starting from 1(the hundreds digit of <math>11^{1}</math>). All we have to do now is add all the numbers from 1 to 11 (since the hundreds digit increases by 1 with every power of 11 that comes after) to get the hundreds digit of <math>11^{11}</math>.
 +
 
 +
<math>1 + 2 + 3 + 4.... + 11 = 66</math>. Thus the answer is <math>\boxed{\textbf{(D) } 6}</math>.
 +
 
 +
-TheOfficalPro
 +
 
 +
Ilovebender I believe this solution is wrong, as I can see that the hundreds digit doesn't increase by 1, it goes from 0 to 1 to 3 to 6. A more accurate solution would be the hundreds digit are triangular numbers.
 +
 
 +
-Extremelysupercooldude: In your solution, you find the hundreds digit of <math>2011^{11}</math>, but the problem asks for the hundreds digit of <math>2011^{2011}</math>, but you never cite way the two hundreds digits are the same.
 +
<!-- Latex edits by MrThinker :D -->
 +
 
 +
-Wesserwes7254: I think this is a more revised version of this solution:
 +
We know that the hundreds digit of <math>2011^{2011}</math> is just the hundreds digit of <math>11^{2011} \equiv 011 \pmod{1000}</math>. If we actually take a look at the powers of <math>11 \pmod{1000}</math>, we notice a pattern:
 +
 
 +
<cmath>11^{1} \equiv 011 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{2} \equiv 121 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{3} \equiv 331 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{4} \equiv 641 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{5} \equiv 051 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{6} \equiv 561 \pmod{1000}</cmath>
 +
 
 +
Notice how the units digit is always one, the tens digit is always the previous tens digit plus the ones digit (or one) and the hundreds digit is always the previous hundreds digit plus the previous tens digit. Knowing this, we confidently repeat this pattern without actually multiply the previous term by <math>11</math> out (if you generally multiply a few numbers by <math>11</math>, you can see why this pattern holds).
 +
 
 +
<cmath>11^{7} \equiv 171 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{8} \equiv 881 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{9} \equiv 691 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{10} \equiv 601 \pmod{1000}</cmath>
 +
 
 +
<cmath>11^{11} \equiv 611 \pmod{1000}</cmath>
 +
 
 +
Since <math>11^{11}</math> ends in _<math>11</math>, the pattern "cycles" every <math>10</math> times.  <math>\frac{2011}{10}=201</math> remainder <math>1</math>  , meaning that
 +
<math>2011^{2011} \equiv 11^{2011} \equiv 611 \pmod{1000}</math>, giving us a hundreds digit of <math>\boxed{\textbf{(D) } 6}</math>.
 +
 
 +
==Solution 7==
 +
 
 +
Note that <math>2011^{2011}=14510219094756835443971804257188873072794015545666081939388855749525896884654481242616934781472275243051888663874155206933903154198120231191628992301817135048200098980176752739362987878664059532850107984545109970319612751146817229127042379603090727086757619024725981449720739503384463675281844597701405345770843465000975070415089613332211172182623690270574999349969317078016313807025422481160546843537968347603649315792489605777834323805460413034900278406748673158431279064662352847958818691708253398792960152785338035354737318651122455328213785355488400398210887854142389370989758234640130506260675874047790025842440885467711037139174297690267704869910896371907830244052230101607377315283106967320104784230128581678356733651972721303261927010476541549034821238262101145454460744235581503300804731781313297449779427755185487515045090431608215979542642856019280583688925217816428602650546812760023727355869719417344689058172044429829389003403686273002229187524537247634918086547752450203224546712251149064592155973342626090620714944165674055016953473475341294887308595629097007472410431532121906108088957572282026310714783107497418246512593517465039367233934654168224981093602413155513695182786967364980581565478119065103575984826265255862323181676653416967689802233214088349730947331994599695181920268130161299405995782565629800468000440941288170069450580804552732721486676013741611681944793619673798886562111764156394552401369401761640290957237757115523776564496524398167632743424880002194878959906134022876584000151040026186364933922729445416063033887021748096756407502273874073139311897811267095400718994554595717706599595291309840369068932559458206582023161200627335416474012488815016172330337260587349246890637716151044386991611573955523916598749709975716622679748797842147158726687759796825231375555889423050904597779670669542392325007347450602190569159391485653708628977505864044630073984857552417164766694174007446237442294526801441688015836679834960908965063795498787911525043365680105157251534733012502707949586129922040981734237315570322398309605732325741869439738326210465859465676096641936226281199767693354773928874388433433619697484325389804752325569617438122436340776811759892840966332713004452194028293166786594323316988588540548337522771148090464530294831596457585835024566018309518347915085787882246767059251983592015486463678669596438592049008314992556342253597099170817261519193110958315582579579612590897973375077675322925722167305656337802318288366746967854216485913798801485378624760127419739516066805063615298186443155714847814227168397129307200659528151215347298459700123443326572253651823725673379629800162640998646395994184482388600983767597362373264516098864159026279963726949742425428965389974474206288539025523008779505101179403183530399923607128711649749417952856834146668247431995446772474542494576842294761706230522253316484353430938708094756603913651373251537309372016056269711748597099537816245334412718722673658907648750157979936216611490736992538374477600849705624013181091770128676485069581054048874685904083050140375491505461484946125125451337979611764072862286605372712106006826370411836898330301429634452349794501412248777505760614344490849783569014504371505461770328495059377607202264878613571439464276520675474725198021564621051600119505652211213532992622202360790091815754312912492831778390646659560040690459901136056449162132579354760291911193820625422431352244142409372672255981998554730721402236896068017291399002608524659494733156458560468454286972744117043980326910174676178911707063103605254915304021061697977849611533820629613317114846889476696181908015744691773684581421721766116278136401642504413267688296553061773640889487079941079523319237250497373798734700149432993920460571528295808178065313882435208470362653529114065796062572729665041898351559680918279839147245393054880997783582680218593925594607624500090379662522764884879472497228739168678792217895918597323042889902923183460534005812014216501363645976671584231574633653237845999560572585757923903205441980717507754148387516844031980736798705250383427695858961777809551804058339251044381692967273519833836087499347445601294743806210482771755946615364138025776699592214328553465384862908829172871443071701627260637948355406567656586196261571857797351973872753455115341974403208689931822888840618095837856835836394220964167373693182043337821269170972524622932791811888912799516823430014684735838761857776779589974226842805074532243035588934778154324933509023535093506616335938383230021260887567310329094908408756605538385397234006271831785200944648397254513110833878153213909414855156147406580199544926314022129562346840811295917348374741554351275966099497539583772438559776254413455134392518272577650575336568062777244668565133254732650588948151145265262483174452321786600631078667589115400895685481443896662624596421972072634179998128521551328524409147039181155195254079054125314833707693253478332206243285173108787414261108600363476728627922180452603493453425271127307705393556306352032635208921648129782670552618600278257768436977627400984290219034868885655233425867631329453946124234192945444292062390064139287501070023602474691217791123210303476034915878041468974260381740828122980062146438949536001669362613825058563639940617077400121977921846377164005316723309241731235427352206528561532205796843631685579889554180615071319939092634080756482668988152398561724049845236882408823368740724293855662938714848076386745237708153888259668172851739419865414324087115957051254617425968124768603533017735321784079001850457325218829987911483131047432710646357341089726726268908301963807638384000153712817560155006091798147666549321736102030430275572850304627126716322739932121477170815946271923065311867369532267887377248219996879400509573450413921221205456088819521230510667781563476106206963190199926903895644156241024327814735639665740125951619966598339326080242254271213340903963049744522583041693089877597632573932526178555920706300304747852396865431378278487499260694027311870364355410328667112749998467439373896003064860381390956802707851152642580551808484506908569732595512165106587801736771619118518777303548767371525823564478594570943150422943471819366503424051758233597273684831997197296226005537112653183943361132860240388669248557201867337362480675098941420786903330080052975972994678444503888277589320711001095589217883075728263558182980761933023136478190685967473848614410589586742282218929572405880168032768662254225628649076169101399729794796356267028950517111994339221184328582454650116709719362617008710352054818584996741050395663202561403165353399920824824813672014368423783327933853524295735698077629063531327012611</math>, and so we see that the answer is just <math>\boxed{\textbf{(D) } 6}</math>.
 +
 
 +
==Video Solution by TheBeautyofMath==
 +
https://youtu.be/7rosJnqLhs8?t=323
 +
 
 +
~IceMatrix
 +
 
 +
== Video Solution by OmegaLearn ==
 +
https://youtu.be/-H4n-QplQew?t=1423
 +
 
 +
~ pi_is_3.14
 +
 
 +
==See Also==
 +
{{AMC10 box|year=2011|ab=B|num-a=24|num-b=22}}
 +
{{MAA Notice}}

Latest revision as of 17:14, 9 November 2024

Problem

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

$\textbf{(A) } 1 \qquad \textbf{(B) } 4 \qquad \textbf{(C) }5 \qquad \textbf{(D) } 6 \qquad \textbf{(E) } 9$

Solution 1

Since $2011 \equiv 11 \pmod{1000},$ we know that $2011^{2011} \equiv 11^{2011} \pmod{1000}.$

To compute this, we use a clever application of the binomial theorem.

$\begin{aligned} 11^{2011} &= (1+10)^{2011} \\ &= 1 + \dbinom{2011}{1} \cdot 10 + \dbinom{2011}{2} \cdot 10^2 + \cdots \end{aligned}$

In all of the other terms, the power of $10$ is greater than $2$ and so is equivalent to $0$ modulo $1000,$ which means we can ignore it. We have:

$\begin{aligned}11^{2011} &\equiv 1 + 2011\cdot 10 + \dfrac{2011 \cdot 2010}{2} \cdot 100 \\ &\equiv 1+20110 + \dfrac{11\cdot 10}{2} \cdot 100\\ &= 1 + 20110 + 5500\\ &\equiv 1 + 110 + 500\\&=611 \pmod{1000} \end{aligned}$

Therefore, the hundreds digit is $\boxed{\textbf{(D) } 6}.$

Side note: By Euler's Totient Theorem, $a^{\phi (1000)} \equiv 1 \pmod{1000}$ for any $a$ relatively prime with 1000, so $a^{400} \equiv 1 \pmod{1000}$ and $11^{2011} \equiv 11^{11} \pmod{1000}$. We can then proceed using the clever application of the Binomial Theorem, or we can just proceed with solution 6 from here.

Solution 2

We need to compute $2011^{2011} \pmod{1000}.$ By the Chinese Remainder Theorem, it suffices to compute $2011^{2011} \pmod{8}$ and $2011^{2011} \pmod{125}.$

In modulo $8,$ we have $2011^4 \equiv 1 \pmod{8}$ by Euler's Theorem, and also $2011 \equiv 3 \pmod{8},$ so we have \[2011^{2011} = (2011^4)^{502} \cdot 2011^3 \equiv 1^{502} \cdot 3^3 \equiv 3 \pmod{8}.\]

In modulo $125,$ we have $2011^{100} \equiv 1 \pmod{125}$ by Euler's Theorem, and also $2011 \equiv 11 \pmod{125}.$ Therefore, we have $\begin{aligned} 2011^{2011} &= (2011^{100})^{20} \cdot 2011^{11} \\ &\equiv 1^{20} \cdot 11^{11} \\ &= 121^5 \cdot 11 \\ &= (-4)^5 \cdot 11 = -1024 \cdot 11 \\ &\equiv -24 \cdot 11 = -264 \\ &\equiv 111 \pmod{125}. \end{aligned}$

After finding the solution $2011^{2011} \equiv 611 \pmod{1000},$ we conclude it is the only one by the Chinese Remainder Theorem. Thus, the hundreds digit is $\boxed{\textbf{(D) } 6}.$

Solution 3

Notice that the hundreds digit of $2011^{2011}$ won't be affected by $2000$. Essentially we could solve the problem by finding the hundreds digit of $11^{2011}$. Powers of $11$ are special because they can be represented by the Pascal's Triangle. Drawing the triangle, there is a theorem that states the powers of $11$ can be found by reading rows of the triangle and adding extra numbers up. [add source] For example, the sixth row of the triangle is $1, 5, 10, 10, 5,$ and $1$. Adding all numbers from right to left, we get $161051$, which is also $11^5$. In other words, each number is $10^n$ steps from the right side of the row. The hundreds digit is $0$. We can do the same for $11^{2011}$, but we only need to find the $3$ digits from the right. Observing, every $3$ number from the right is $1 + 2 + 3... + n$. So to find the third number from the right on the row of $11^{2011}$, \[f(11^n) = 1 + 2 + 3... + (n-1),\] or $\frac{(2010 \cdot 2011)}{2}$, or $2021055$. The last digit is five, but we must remember to add the number on the right of it, which, by observing other rows is obviously $2011$. We must carry the $1$ in $2011$'s tens digit to the $5$ in $2021055$'s unit digit to get $\boxed{\textbf{(D) } 6}$. The one at the very end of the row doesn't affect anything, so we can leave it alone.


-jackshi2006

Solution 4 (naive solution)

Since we are only looking at the last 3 digits and $2011^2$ has the same last 3 digits as $11^2$, we can find $11^{2011}$ instead. After this, we can repeatedly multiply the last 3 digits by 11 and take the last 3 digits of that product. We discover that $11^{51}$'s last 2 digits are -11, the same as $11^1$.

From this information, we can figure out $11^{11}$ and $11^{61}$ end in 611. Adding various multiples of 50 to the exponent gives us the fact that $11^{2011}$'s last digits are 611. We get $\boxed{\textbf{(D) } 6}$. -ThisUsernameIsTaken

Solution 5 (modular bash)

We know that the hundreds digit of $2011^{2011}$ is just the hundreds digit of $11^{2011} \equiv 011 \pmod{1000}$. If we actually take a look at the powers of $11 \pmod{1000}$, we notice a pattern:

\[11^{1} \equiv 011 \pmod{1000}\] \[11^{2} \equiv 121 \pmod{1000}\] \[11^{3} \equiv 331 \pmod{1000}\] \[11^{4} \equiv 641 \pmod{1000}\] \[11^{5} \equiv 051 \pmod{1000}\] \[11^{6} \equiv 561 \pmod{1000}\] Notice how the units digit is always one, the tens digit is always the previous tens digit plus the ones digit (or one) and the hundreds digit is always the previous hundreds digit plus the previous tens digit. Knowing this, we confidently repeat this pattern without actually multiply the previous term by $11$ out (if you generally multiply a few numbers by $11$, you can see why this pattern holds).

\[11^{7} \equiv 171 \pmod{1000}\] \[11^{8} \equiv 881 \pmod{1000}\] \[11^{9} \equiv 691 \pmod{1000}\] \[11^{10} \equiv 601 \pmod{1000}\] \[11^{11} \equiv 611 \pmod{1000}\] Since $11^{11}$ ends in _$11$, the pattern "cycles" every $10$ times. $\frac{2011}{10}=201$ remainder $1$ , meaning that $2011^{2011} \equiv 11^{2011} \equiv 611 \pmod{1000}$, giving us a hundreds digit of $\boxed{\textbf{(D) } 6}$.

Solution 6 (Super Easy) (Wrong)

We know that the hundreds digit of $2011^{11}$ is just the hundreds digit of $11^{11}$ (mod 1000). If we actually take a look at the powers of 11, we notice a pattern:

\[11^{1} = 11\]

\[11^{2} = 121\]

\[11^{3} = 1331\]

\[11^{4} = 14641\]


We notice that the hundreds digit just increases by 1 starting from 1(the hundreds digit of $11^{1}$). All we have to do now is add all the numbers from 1 to 11 (since the hundreds digit increases by 1 with every power of 11 that comes after) to get the hundreds digit of $11^{11}$.

$1 + 2 + 3 + 4.... + 11 = 66$. Thus the answer is $\boxed{\textbf{(D) } 6}$.

-TheOfficalPro

Ilovebender I believe this solution is wrong, as I can see that the hundreds digit doesn't increase by 1, it goes from 0 to 1 to 3 to 6. A more accurate solution would be the hundreds digit are triangular numbers.

-Extremelysupercooldude: In your solution, you find the hundreds digit of $2011^{11}$, but the problem asks for the hundreds digit of $2011^{2011}$, but you never cite way the two hundreds digits are the same.

-Wesserwes7254: I think this is a more revised version of this solution: We know that the hundreds digit of $2011^{2011}$ is just the hundreds digit of $11^{2011} \equiv 011 \pmod{1000}$. If we actually take a look at the powers of $11 \pmod{1000}$, we notice a pattern:

\[11^{1} \equiv 011 \pmod{1000}\]

\[11^{2} \equiv 121 \pmod{1000}\]

\[11^{3} \equiv 331 \pmod{1000}\]

\[11^{4} \equiv 641 \pmod{1000}\]

\[11^{5} \equiv 051 \pmod{1000}\]

\[11^{6} \equiv 561 \pmod{1000}\]

Notice how the units digit is always one, the tens digit is always the previous tens digit plus the ones digit (or one) and the hundreds digit is always the previous hundreds digit plus the previous tens digit. Knowing this, we confidently repeat this pattern without actually multiply the previous term by $11$ out (if you generally multiply a few numbers by $11$, you can see why this pattern holds).

\[11^{7} \equiv 171 \pmod{1000}\]

\[11^{8} \equiv 881 \pmod{1000}\]

\[11^{9} \equiv 691 \pmod{1000}\]

\[11^{10} \equiv 601 \pmod{1000}\]

\[11^{11} \equiv 611 \pmod{1000}\]

Since $11^{11}$ ends in _$11$, the pattern "cycles" every $10$ times. $\frac{2011}{10}=201$ remainder $1$ , meaning that $2011^{2011} \equiv 11^{2011} \equiv 611 \pmod{1000}$, giving us a hundreds digit of $\boxed{\textbf{(D) } 6}$.

Solution 7

Note that $2011^{2011}=14510219094756835443971804257188873072794015545666081939388855749525896884654481242616934781472275243051888663874155206933903154198120231191628992301817135048200098980176752739362987878664059532850107984545109970319612751146817229127042379603090727086757619024725981449720739503384463675281844597701405345770843465000975070415089613332211172182623690270574999349969317078016313807025422481160546843537968347603649315792489605777834323805460413034900278406748673158431279064662352847958818691708253398792960152785338035354737318651122455328213785355488400398210887854142389370989758234640130506260675874047790025842440885467711037139174297690267704869910896371907830244052230101607377315283106967320104784230128581678356733651972721303261927010476541549034821238262101145454460744235581503300804731781313297449779427755185487515045090431608215979542642856019280583688925217816428602650546812760023727355869719417344689058172044429829389003403686273002229187524537247634918086547752450203224546712251149064592155973342626090620714944165674055016953473475341294887308595629097007472410431532121906108088957572282026310714783107497418246512593517465039367233934654168224981093602413155513695182786967364980581565478119065103575984826265255862323181676653416967689802233214088349730947331994599695181920268130161299405995782565629800468000440941288170069450580804552732721486676013741611681944793619673798886562111764156394552401369401761640290957237757115523776564496524398167632743424880002194878959906134022876584000151040026186364933922729445416063033887021748096756407502273874073139311897811267095400718994554595717706599595291309840369068932559458206582023161200627335416474012488815016172330337260587349246890637716151044386991611573955523916598749709975716622679748797842147158726687759796825231375555889423050904597779670669542392325007347450602190569159391485653708628977505864044630073984857552417164766694174007446237442294526801441688015836679834960908965063795498787911525043365680105157251534733012502707949586129922040981734237315570322398309605732325741869439738326210465859465676096641936226281199767693354773928874388433433619697484325389804752325569617438122436340776811759892840966332713004452194028293166786594323316988588540548337522771148090464530294831596457585835024566018309518347915085787882246767059251983592015486463678669596438592049008314992556342253597099170817261519193110958315582579579612590897973375077675322925722167305656337802318288366746967854216485913798801485378624760127419739516066805063615298186443155714847814227168397129307200659528151215347298459700123443326572253651823725673379629800162640998646395994184482388600983767597362373264516098864159026279963726949742425428965389974474206288539025523008779505101179403183530399923607128711649749417952856834146668247431995446772474542494576842294761706230522253316484353430938708094756603913651373251537309372016056269711748597099537816245334412718722673658907648750157979936216611490736992538374477600849705624013181091770128676485069581054048874685904083050140375491505461484946125125451337979611764072862286605372712106006826370411836898330301429634452349794501412248777505760614344490849783569014504371505461770328495059377607202264878613571439464276520675474725198021564621051600119505652211213532992622202360790091815754312912492831778390646659560040690459901136056449162132579354760291911193820625422431352244142409372672255981998554730721402236896068017291399002608524659494733156458560468454286972744117043980326910174676178911707063103605254915304021061697977849611533820629613317114846889476696181908015744691773684581421721766116278136401642504413267688296553061773640889487079941079523319237250497373798734700149432993920460571528295808178065313882435208470362653529114065796062572729665041898351559680918279839147245393054880997783582680218593925594607624500090379662522764884879472497228739168678792217895918597323042889902923183460534005812014216501363645976671584231574633653237845999560572585757923903205441980717507754148387516844031980736798705250383427695858961777809551804058339251044381692967273519833836087499347445601294743806210482771755946615364138025776699592214328553465384862908829172871443071701627260637948355406567656586196261571857797351973872753455115341974403208689931822888840618095837856835836394220964167373693182043337821269170972524622932791811888912799516823430014684735838761857776779589974226842805074532243035588934778154324933509023535093506616335938383230021260887567310329094908408756605538385397234006271831785200944648397254513110833878153213909414855156147406580199544926314022129562346840811295917348374741554351275966099497539583772438559776254413455134392518272577650575336568062777244668565133254732650588948151145265262483174452321786600631078667589115400895685481443896662624596421972072634179998128521551328524409147039181155195254079054125314833707693253478332206243285173108787414261108600363476728627922180452603493453425271127307705393556306352032635208921648129782670552618600278257768436977627400984290219034868885655233425867631329453946124234192945444292062390064139287501070023602474691217791123210303476034915878041468974260381740828122980062146438949536001669362613825058563639940617077400121977921846377164005316723309241731235427352206528561532205796843631685579889554180615071319939092634080756482668988152398561724049845236882408823368740724293855662938714848076386745237708153888259668172851739419865414324087115957051254617425968124768603533017735321784079001850457325218829987911483131047432710646357341089726726268908301963807638384000153712817560155006091798147666549321736102030430275572850304627126716322739932121477170815946271923065311867369532267887377248219996879400509573450413921221205456088819521230510667781563476106206963190199926903895644156241024327814735639665740125951619966598339326080242254271213340903963049744522583041693089877597632573932526178555920706300304747852396865431378278487499260694027311870364355410328667112749998467439373896003064860381390956802707851152642580551808484506908569732595512165106587801736771619118518777303548767371525823564478594570943150422943471819366503424051758233597273684831997197296226005537112653183943361132860240388669248557201867337362480675098941420786903330080052975972994678444503888277589320711001095589217883075728263558182980761933023136478190685967473848614410589586742282218929572405880168032768662254225628649076169101399729794796356267028950517111994339221184328582454650116709719362617008710352054818584996741050395663202561403165353399920824824813672014368423783327933853524295735698077629063531327012611$, and so we see that the answer is just $\boxed{\textbf{(D) } 6}$.

Video Solution by TheBeautyofMath

https://youtu.be/7rosJnqLhs8?t=323

~IceMatrix

Video Solution by OmegaLearn

https://youtu.be/-H4n-QplQew?t=1423

~ pi_is_3.14

See Also

2011 AMC 10B (Problems • Answer Key • Resources)
Preceded by
Problem 22 		Followed by
Problem 24
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2011_AMC_10B_Problems/Problem_23&oldid=232809"