MathDB
Units Digit

Source:

January 2, 2009
modular arithmeticalgorithmnumber theorygreatest common divisorEuclidean algorithm

Problem Statement

What is the units digit of 132003 13^{2003}? <spanclass=latexbold>(A)</span> 1<spanclass=latexbold>(B)</span> 3<spanclass=latexbold>(C)</span> 7<spanclass=latexbold>(D)</span> 8<spanclass=latexbold>(E)</span> 9 <span class='latex-bold'>(A)</span>\ 1 \qquad <span class='latex-bold'>(B)</span>\ 3 \qquad <span class='latex-bold'>(C)</span>\ 7 \qquad <span class='latex-bold'>(D)</span>\ 8 \qquad <span class='latex-bold'>(E)</span>\ 9