Ya veo por donde venía la cosa, pero, para saber que \( 2^{231} \equiv 2^3 \!\!\pmod{5} \) y \( 4^{231} \equiv 1 \!\!\pmod{7} \), ¿qué hiciste? No usaste también la función \( \varphi \), ¿o lo hiciste por tanteo?
Quiero ver si existe alguna forma rápida de darse cuenta de estas cosas, sin tener que calcular \( \varphi \) todo el tiempo.