Olympiad Maths Prep

Track / Stage 3 / 64 of 260 #64 of 2000

Problem 64

AMC 10/12, early questions
Number theory Difficulty 3.3 Find the answer

The number 2564642525^{64}\cdot 64^{25} is the square of a positive integer NN. In decimal representation, the sum of the digits of NN is
(A) 7(B) 14(C) 21(D) 28(E) 35\mathrm{(A) \ } 7\qquad \mathrm{(B) \ } 14\qquad \mathrm{(C) \ } 21\qquad \mathrm{(D) \ } 28\qquad \mathrm{(E) \ } 35

Official solution

Taking the root, we get N=25646425=564825N=\sqrt{25^{64}\cdot 64^{25}}=5^{64}\cdot 8^{25}.
Now, we have N=564825=564(23)25=564275N=5^{64}\cdot 8^{25}=5^{64}\cdot (2^{3})^{25}=5^{64}\cdot 2^{75}.
Combining the 22's and 55's gives us (25)642(7564)=(25)64211=1064211(2\cdot 5)^{64}\cdot 2^{(75-64)}=(2\cdot 5)^{64}\cdot 2^{11}=10^{64}\cdot 2^{11}.
This is the number 20482048 with a string of sixty-four 00's at the end. Thus, the sum of the digits of NN is 2+4+8=14(B) 142+4+8=14\Longrightarrow\boxed{\mathrm{ (B)}\ 14}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.