Soma dos dígitos de um número elevado a uma potência

Java Medium math

Tarefa «Soma dos dígitos de um número elevado a uma potência»

Dado um número natural N e um inteiro não negativo K. Eleve N à potência K e encontre a soma dos dígitos do número obtido. Se K for igual a 0, o resultado é considerado 1. Imprima a soma dos dígitos do resultado. É garantido que o resultado cabe em um inteiro de 64 bits.

Formato de Entrada

Em uma única linha, separados por espaço, dois números inteiros: N (1 ≤ N ≤ 10^9) e K (0 ≤ K ≤ 10).

Formato de Saída

Um número inteiro — a soma dos dígitos do número N^K.

Exemplos

Exemplo 1

ENTRADA

123 2

SAÍDA

18

main.java