Somme des chiffres d’un nombre élevé à la puissance k

C++ Medium math

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

Étant donné un nombre naturel n et un nombre naturel k. Élevez n à la puissance k, puis trouvez la somme des chiffres du nombre obtenu. Si la somme des chiffres est supérieure à 9, répétez le processus jusqu’à obtenir un nombre à un seul chiffre. Affichez ce nombre à un seul chiffre.

Format d\ entrée

Sur la première ligne, un entier n (1 ≤ n ≤ 10^9). Sur la deuxième ligne, un entier k (1 ≤ k ≤ 10^9).

Format de sortie

Un entier — le résultat de la somme répétée des chiffres de n^k.

Exemples

Exemple 1

ENTRÉE
3 Circle 5 Rectangle 4 6 Triangle 3 4
SORTIE
Invalid input

Exemple 2

ENTRÉE
2 3 1 2 3 4 5 6
SORTIE
8

Exemple 3

ENTRÉE
5 2
SORTIE
7

Exemple 4

ENTRÉE
1 Circle 1
SORTIE
Invalid input
main.cpp