Problem
Eine Zahl ist automorph, wenn ihr Quadrat auf dieselben Ziffern endet wie die Zahl selbst. Zum Beispiel ist 76² = 5776, und das endet auf 76, also ist 76 automorph.
Implementiere automorphic_number(n).
n² kann bis zu 10^18 groß werden, das passt noch in eine vorzeichenbehaftete 64-Bit-Ganzzahl. Du kannst die Ziffern von rechts vergleichen oder n² modulo 10^d mit n vergleichen, wobei d die Anzahl der Ziffern von n ist.
Eingabe
n: Die zu prüfende Zahl.
Ausgabe
Gib true zurück, wenn die letzten Ziffern von n² genau die Ziffern von n sind, sonst false. 0 und 1 sind automorph (0² = 0, 1² = 1).
Einschränkungen
0 ≤ n ≤ 10^9
Beispiele
Eingabe:
n = 25
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 25;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 25;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
25² = 625, und das endet auf 25, also lautet die Antwort true.
Eingabe:
n = 7
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 7;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 7;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
7² = 49, und das endet auf 9 statt auf 7, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Bestimme, wie viele Stellen n hat.
Hinweis 2
Die letzten d Ziffern einer Zahl sind ihr Rest modulo 10^d.
Hinweis 3
Sorge dafür, dass n = 0 als einstellig zählt, damit 10^d gleich 10 ist und nicht 1.
Erwartete Komplexität
Zeit O(d) bei d Ziffern, zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.