Digitale Wurzel

Addiere die Ziffern von n. Hat das Ergebnis mehr als eine Ziffer, addiere erneut dessen Ziffern. Wiederhole dies, bis nur noch eine einzige Ziffer übrig bleibt.

Implementiere digital_root(n).

Eingabe

n: Eine positive ganze Zahl.

Ausgabe

Gib die endgültige einstellige Zahl zurück.

Einschränkungen

1 ≤ n ≤ 10¹⁸

Beispiele

Eingabe:
n = 999

Erwartete Ausgabe:
expected = 9

Eingabe:
long long n = 999;

Erwartete Ausgabe:
long long expected = 9;

Eingabe:
long n = 999;

Erwartete Ausgabe:
long expected = 9;

Eingabe:
n = 38

Erwartete Ausgabe:
expected = 2

Eingabe:
long long n = 38;

Erwartete Ausgabe:
long long expected = 2;

Eingabe:
long n = 38;

Erwartete Ausgabe:
long expected = 2;