Einfach 0 gelöst 0% Erfolgsquote

Automorphic Number

Check whether the square of a number ends with the number itself.

Das lernst du

  • Count the digits of a number
  • Take the last d digits with a modulo
  • Handle 0 as a one-digit number

Problem

Übersetzung anzeigen

A number is automorphic if its square ends in the same digits as the number. For example, 76² = 5776, which ends in 76, so 76 is automorphic.

Implement automorphic_number(n).

n² can be as large as 10^18, which still fits in a signed 64-bit integer. You can compare digits from the right, or compare n² modulo 10^d with n, where d is the number of digits of n.

Input

n: The number to test.

Output

Return true if the last digits of n² are exactly the digits of n, otherwise false. 0 and 1 are automorphic (0² = 0, 1² = 1).

Einschränkungen

0 ≤ n ≤ 10^9

Beispiele

Beispiel 1
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, which ends in 25, so the answer is true.

Beispiel 2
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, which ends in 9, not 7, so the answer is false.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Find how many digits n has.

Hinweis 2

The last d digits of a number are its remainder modulo 10^d.

Hinweis 3

Make sure n = 0 counts as one digit, so 10^d is 10, not 1.

Erwartete Komplexität

O(d) time for d digits, O(1) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.