Summe der Ziffern einer Zahl in der Potenz k

C++ Medium math

Aufgabe «Summe der Ziffern einer Zahl in der Potenz k»

Gegeben sind eine natürliche Zahl n und eine natürliche Zahl k. Erhebe n in die Potenz k und bilde dann die Summe der Ziffern der erhaltenen Zahl. Ist die Ziffernsumme größer als 9, wiederhole den Vorgang, bis eine einstellige Zahl entsteht. Gib diese einstellige Zahl aus.

Eingabeformat

In der ersten Zeile eine ganze Zahl n (1 ≤ n ≤ 10^9). In der zweiten Zeile eine ganze Zahl k (1 ≤ k ≤ 10^9).

Ausgabeformat

Eine ganze Zahl — das Ergebnis der wiederholten Ziffernsumme von n^k.

Beispiele

Beispiel 1

EINGABE

3
Circle 5
Rectangle 4 6
Triangle 3 4

AUSGABE

Invalid input

Beispiel 2

EINGABE

3
2 3
5 6

AUSGABE

8

Beispiel 3

EINGABE

5
2

AUSGABE

7

Beispiel 4

EINGABE

1
Circle 1

AUSGABE

Invalid input

main.cpp