Problema
Un numero è automorfo se il suo quadrato termina con le sue stesse cifre. Per esempio 76² = 5776, che termina con 76, quindi 76 è automorfo.
Implementa automorphic_number(n).
n² può arrivare a 10^18, che sta ancora in un intero con segno a 64 bit. Puoi confrontare le cifre partendo da destra, oppure confrontare n² modulo 10^d con n, dove d è il numero di cifre di n.
Input
n: il numero da verificare.
Output
Restituisci true se le ultime cifre di n² sono esattamente le cifre di n, altrimenti false. 0 e 1 sono automorfi (0² = 0, 1² = 1).
Vincoli
0 ≤ n ≤ 10^9
Esempi
Input:
n = 25
Output atteso:
expected = True
Input:
long long n = 25;
Output atteso:
bool expected = true;
Input:
long n = 25;
Output atteso:
bool expected = true;
Spiegazione
25² = 625, che termina con 25, quindi la risposta è true.
Input:
n = 7
Output atteso:
expected = False
Input:
long long n = 7;
Output atteso:
bool expected = false;
Input:
long n = 7;
Output atteso:
bool expected = false;
Spiegazione
7² = 49, che termina con 9 e non con 7, quindi la risposta è false.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Trova quante cifre ha n.
Suggerimento 2
Le ultime d cifre di un numero sono il suo resto modulo 10^d.
Suggerimento 3
Assicurati che n = 0 conti come una cifra, così 10^d vale 10 e non 1.
Complessità attesa
tempo O(d) per d cifre, spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.