MathDB
Turkey NMO 2007 1st Round - P02 (Number Theory)

Source:

October 4, 2012
modular arithmetic

Problem Statement

What is the last three digits of base-4 representation of 103195494910\cdot 3^{195}\cdot 49^{49}?
<spanclass=latexbold>(A)</span> 112<spanclass=latexbold>(B)</span> 130<spanclass=latexbold>(C)</span> 132<spanclass=latexbold>(D)</span> 212<spanclass=latexbold>(E)</span> 232 <span class='latex-bold'>(A)</span>\ 112 \qquad<span class='latex-bold'>(B)</span>\ 130 \qquad<span class='latex-bold'>(C)</span>\ 132 \qquad<span class='latex-bold'>(D)</span>\ 212 \qquad<span class='latex-bold'>(E)</span>\ 232