PT
RU
EN
ES
ZH
FR
DE
AR
HI
Soma dos dígitos de um número elevado à potência k
C++
Medium
math
Tarefa «Soma dos dígitos de um número elevado à potência k»
Dado um número natural n e um número natural k. Eleve n à potência k, em seguida encontre a soma dos dígitos do número obtido. Se a soma dos dígitos for maior que 9, repita o processo até obter um número de um único dígito. Imprima esse número de um único dígito.
Formato de Entrada
Na primeira linha, um número inteiro n (1 ≤ n ≤ 10^9). Na segunda linha, um número inteiro k (1 ≤ k ≤ 10^9).
Formato de Saída
Um número inteiro — o resultado da soma repetida dos dígitos de n^k.
Exemplos
Exemplo 1
ENTRADA
3
Circle 5
Rectangle 4 6
Triangle 3 4
SAÍDA
Invalid input
Exemplo 2
ENTRADA
2 3
1 2 3
4 5 6
SAÍDA
8
Exemplo 3
ENTRADA
5
2
SAÍDA
7
Exemplo 4
ENTRADA
1
Circle 1
SAÍDA
Invalid input
main.cpp