Buenas, estaba haciendo un problema de programación que dice, los números de Carmichael son aquellos que son números compuestos y pasan el test de primalidad de Fermat el cual dice \( a^n mod n = a \)para todo \( a<n \) donde n es el primo probable, dado un n decir si es un numero de Carmichael, el problema es que el n puede ser menor igual que 65000 y este número es muy grande para que lo soporte la memoria, mi pregunta es existe alguna forma de evitar calcular la potencia y saber si ese número es un número de Carmichael, gracias