将数字各位数字的幂次方求和

Java Medium 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