
91.1. Determine the last two digits of the number

$$
2^{5}+2^{5^{2}}+2^{5^{3}}+\cdots+2^{5^{1991}}
$$

written in decimal notation.


Solution. We first show that all numbers $2^{5^{k}}$ are of the form $100 p+32$. This can be shown by induction. The case $k=1$ is clear $\left(2^{5}=32\right)$. Assume $2^{5^{k}}=100 p+32$. Then, by the binomial formula,

$$
2^{5^{k+1}}=\left(2^{5^{k}}\right)^{5}=(100 p+32)^{5}=100 q+32^{5}
$$

and

$$
\begin{gathered}
(30+2)^{5}=30^{5}+5 \cdot 30^{4} \cdot 2+10 \cdot 30^{3} \cdot 4+10 \cdot 30^{2} \cdot 8+5 \cdot 30 \cdot 16+32 \\
=100 r+32
\end{gathered}
$$

So the last two digits of the sum in the problem are the same as the last digits of the number $1991 \cdot 32$, or 12 .
