Finding the sum of digits of a large number

434 Views Asked by At

enter image description here

Can anyone help me in finding the sum of digits without manual multiplication?

1

There are 1 best solutions below

1
On BEST ANSWER

We want to compute $$5\cdot5^2\cdot5^6\cdot5^{24}\pmod9$$

We have $$\begin{align} 5^2&=25\equiv-2\pmod9\\ 5^6&=(5^2)^3\equiv(-2)^3\equiv-8\equiv1\pmod9\\ 5^{24}&=(5^6)^4\equiv1^4\equiv1\pmod9 \end{align}$$

Take it from here.