Сумма цифр числа в степени

Java Средний math

Задача «Сумма цифр числа в степени»

Дано натуральное число N и целое неотрицательное число K. Возведите N в степень K и найдите сумму цифр полученного числа. Если K равно 0, то результатом считается 1. Выведите сумму цифр результата. Гарантируется, что результат помещается в 64-битное целое число.

Формат ввода

В одной строке через пробел два целых числа: N (1 ≤ N ≤ 10^9) и K (0 ≤ K ≤ 10).

Формат вывода

Одно целое число — сумма цифр числа N^K.

Примеры

Пример 1

ВВОД

123 2

ВЫВОД

18

main.java