Problème
Un nombre est automorphe si son carré se termine par les mêmes chiffres que lui. Par exemple, 76² = 5776, qui se termine par 76, donc 76 est automorphe.
Implémentez automorphic_number(n).
n² peut atteindre 10^18, ce qui tient encore dans un entier signé de 64 bits. Vous pouvez comparer les chiffres en partant de la droite, ou bien comparer n² modulo 10^d avec n, où d est le nombre de chiffres de n.
Entrée
n : le nombre à tester.
Sortie
Renvoyez true si les derniers chiffres de n² sont exactement les chiffres de n, sinon false. 0 et 1 sont automorphes (0² = 0, 1² = 1).
Contraintes
0 ≤ n ≤ 10^9
Exemples
Entrée :
n = 25
Sortie attendue :
expected = True
Entrée :
long long n = 25;
Sortie attendue :
bool expected = true;
Entrée :
long n = 25;
Sortie attendue :
bool expected = true;
Explication
25² = 625, qui se termine par 25, donc la réponse est true.
Entrée :
n = 7
Sortie attendue :
expected = False
Entrée :
long long n = 7;
Sortie attendue :
bool expected = false;
Entrée :
long n = 7;
Sortie attendue :
bool expected = false;
Explication
7² = 49, qui se termine par 9 et non par 7, donc la réponse est false.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Trouvez le nombre de chiffres de n.
Indice 2
Les d derniers chiffres d'un nombre sont son reste modulo 10^d.
Indice 3
Faites en sorte que n = 0 compte pour un chiffre, pour que 10^d vaille 10 et non 1.
Complexité attendue
temps O(d) pour un nombre à d chiffres, espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.