Hola.
Para simplificar las cuentas, utilizamos el siguiente hecho
\( a\equiv b \mod n \Rightarrow a^s\equiv b^s\mod n \)
con\( a,b,n\in \mathbb{Z}\; y\; s\in \mathbb{N} \)
Luego de
\( a\equiv{247^{231}} \mod 35 \)
obtenemos su forma equivalente
\( a\equiv{2^{231}} \mod 35\quad \circledast_1 \)
A partir de aquí, seguiré un camino algo tedioso, pero fácil de comprender.
Si hallamos las potencias de 2 módulo 35, obtenemos que las doce primeras son
\( 2, 4, 8, 16, 32, 29, 23, 11, 22, 9, 18, 1 \)
Es decir, a partir de la 12, se repiten.
Por lo tanto, para reformular \( \circledast_1 \), tengamos en cuenta que
\( 231=19\times 12+3 \)
Luego
\(
\begin{eqnarray}
2^{231} &\equiv_{35}& 2^{19\times 12+3}\\
&\equiv_{35}& 2^3\left(2^{12}\right)^{19}\\
&\equiv_{35}& 2^3\times 1^{19}\\
&\equiv_{35}& 8
\end{eqnarray}
\)
Que es el mismo resultado que obtuvo Bepro.
Sabiendo que \( 35=7\times 5 \)
Podemos acortar los cálculos. Fíjate si puedes hacerlo, para lo cual, tienes el resultado de Bepro.
Saludos.