Me he leído las instrucciones y observo una cosa: basta con que el exponente sea primo.
Quiero decir que
\( a^p\equiv{amod(p)} \)
independientemente que a sea coprimo o no con p.
Es evidente, claro, que si no son coprimos, a es congruente con 0 en módulo p, pero también es congruente con a, por lo que no acabo de entender la utilidad de señalar la coprimalidad. ¿es por alguna razón en concreto?
saludos y gracias de antemano