Problema
Un número es automórfico si su cuadrado termina con los mismos dígitos que el número. Por ejemplo, 76² = 5776, que termina en 76, así que 76 es automórfico.
Implementa automorphic_number(n).
n² puede llegar a 10^18, que todavía cabe en un entero de 64 bits con signo. Puedes comparar los dígitos desde la derecha, o bien comparar n² módulo 10^d con n, donde d es la cantidad de dígitos de n.
Entrada
n: el número que hay que comprobar.
Salida
Devuelve true si los últimos dígitos de n² son exactamente los dígitos de n; de lo contrario, false. 0 y 1 son automórficos (0² = 0, 1² = 1).
Restricciones
0 ≤ n ≤ 10^9
Ejemplos
Entrada:
n = 25
Salida esperada:
expected = True
Entrada:
long long n = 25;
Salida esperada:
bool expected = true;
Entrada:
long n = 25;
Salida esperada:
bool expected = true;
Explicación
25² = 625, que termina en 25, así que la respuesta es true.
Entrada:
n = 7
Salida esperada:
expected = False
Entrada:
long long n = 7;
Salida esperada:
bool expected = false;
Entrada:
long n = 7;
Salida esperada:
bool expected = false;
Explicación
7² = 49, que termina en 9 y no en 7, así que la respuesta es false.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Averigua cuántos dígitos tiene n.
Pista 2
Los últimos d dígitos de un número son su residuo módulo 10^d.
Pista 3
Asegúrate de que n = 0 cuente como un dígito, para que 10^d sea 10 y no 1.
Complejidad esperada
tiempo O(d) para d dígitos, espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.