RU
EN
ES
ZH
FR
DE
PT
AR
HI
Сумма цифр числа в степени k
C++
Средний
math
Задача «Сумма цифр числа в степени k»
Дано натуральное число n и натуральное число k. Возведите n в степень k, затем найдите сумму цифр полученного числа. Если сумма цифр больше 9, повторяйте процесс до тех пор, пока не получится однозначное число. Выведите это однозначное число.
Формат ввода
В первой строке целое число n (1 ≤ n ≤ 10^9). Во второй строке целое число k (1 ≤ k ≤ 10^9).
Формат вывода
Одно целое число — результат повторного суммирования цифр числа n^k.
Примеры
Пример 1
ВВОД
3
Circle 5
Rectangle 4 6
Triangle 3 4
ВЫВОД
Invalid input
Пример 2
ВВОД
2 3
1 2 3
4 5 6
ВЫВОД
8
Пример 3
ВВОД
5
2
ВЫВОД
7
Пример 4
ВВОД
1
Circle 1
ВЫВОД
Invalid input
main.cpp