Problema
Um número é automórfico quando o seu quadrado termina com os mesmos dígitos do número. Por exemplo, 76² = 5776, que termina em 76, então 76 é automórfico.
Implemente automorphic_number(n).
n² pode chegar a 10^18, o que ainda cabe em um inteiro de 64 bits com sinal. Você pode comparar os dígitos a partir da direita, ou comparar n² módulo 10^d com n, onde d é a quantidade de dígitos de n.
Entrada
n: o número a ser testado.
Saída
Retorne true se os últimos dígitos de n² forem exatamente os dígitos de n, e false caso contrário. 0 e 1 são automórficos (0² = 0, 1² = 1).
Restrições
0 ≤ n ≤ 10^9
Exemplos
Entrada:
n = 25
Saída esperada:
expected = True
Entrada:
long long n = 25;
Saída esperada:
bool expected = true;
Entrada:
long n = 25;
Saída esperada:
bool expected = true;
Explicação
25² = 625, que termina em 25, então a resposta é true.
Entrada:
n = 7
Saída esperada:
expected = False
Entrada:
long long n = 7;
Saída esperada:
bool expected = false;
Entrada:
long n = 7;
Saída esperada:
bool expected = false;
Explicação
7² = 49, que termina em 9 e não em 7, então a resposta é false.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Descubra quantos dígitos n tem.
Dica 2
Os últimos d dígitos de um número são o resto da divisão dele por 10^d.
Dica 3
Garanta que n = 0 conte como um dígito, para que 10^d seja 10 e não 1.
Complexidade esperada
tempo O(d) para d dígitos, espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.