Suma de dígitos de un número elevado a la potencia k

C++ Medium math

Tarea «Suma de dígitos de un número elevado a la potencia k»

Dado un número natural n y un número natural k. Eleve n a la potencia k, luego encuentre la suma de los dígitos del número obtenido. Si la suma de los dígitos es mayor que 9, repita el proceso hasta obtener un número de un solo dígito. Muestre ese número de un solo dígito.

Formato de entrada

En la primera línea, el número entero n (1 ≤ n ≤ 10^9). En la segunda línea, el número entero k (1 ≤ k ≤ 10^9).

Formato de salida

Un número entero: el resultado de la suma repetida de los dígitos de n^k.

Ejemplos

Ejemplo 1

ENTRADA
3 Circle 5 Rectangle 4 6 Triangle 3 4
SALIDA
Invalid input

Ejemplo 2

ENTRADA
2 3 1 2 3 4 5 6
SALIDA
8

Ejemplo 3

ENTRADA
5 2
SALIDA
7

Ejemplo 4

ENTRADA
1 Circle 1
SALIDA
Invalid input
main.cpp