Summe der Ziffern einer Zahl in Potenz

Java Medium math

Aufgabe «Summe der Ziffern einer Zahl in Potenz»

Gegeben sind eine natürliche Zahl N und eine nichtnegative ganze Zahl K. Erheben Sie N in die Potenz K und ermitteln Sie die Summe der Ziffern der erhaltenen Zahl. Wenn K gleich 0 ist, gilt das Ergebnis als 1. Geben Sie die Summe der Ziffern des Ergebnisses aus. Es wird garantiert, dass das Ergebnis in eine 64-Bit-Ganzzahl passt.

Eingabeformat

In einer Zeile, durch Leerzeichen getrennt, zwei ganze Zahlen: N (1 ≤ N ≤ 10^9) und K (0 ≤ K ≤ 10).

Ausgabeformat

Eine ganze Zahl — die Summe der Ziffern der Zahl N^K.

Beispiele

Beispiel 1

EINGABE

123 2

AUSGABE

18

main.java