Somme des chiffres d’un nombre élevé à une puissance

Java Medium math

Tâche «Somme des chiffres d’un nombre élevé à une puissance»

Soit un nombre naturel N et un entier non négatif K. Élevez N à la puissance K et trouvez la somme des chiffres du nombre obtenu. Si K est égal à 0, le résultat est considéré comme 1. Affichez la somme des chiffres du résultat. Il est garanti que le résultat tient dans un entier 64 bits.

Format d\ entrée

Sur une seule ligne, deux entiers séparés par un espace : N (1 ≤ N ≤ 10^9) et K (0 ≤ K ≤ 10).

Format de sortie

Un entier — la somme des chiffres du nombre N^K.

Exemples

Exemple 1

ENTRÉE
123 2
SORTIE
18
main.java