数字的各位数字的k次方之和

C++ Medium math

任务 «数字的各位数字的k次方之和»

给定一个自然数 n 和一个自然数 k。将 n 的 k 次幂计算出来，然后求所得数的各位数字之和。如果数字之和大于 9，则重复此过程，直到得到一个一位数。输出这个一位数。

第一行包含整数 n (1 ≤ n ≤ 10^9)。第二行包含整数 k (1 ≤ k ≤ 10^9)。

一个整数——数字 n^k 的各位数字重复求和的结果。

输入

3
Circle 5
Rectangle 4 6
Triangle 3 4

输出

Invalid input

输入

3
2 3
5 6

输出

8

输入

5
2

输出

7

输入

1
Circle 1

输出

Invalid input

main.cpp