对于一个 n 位十进制正整数 x=\overline{x_nx_{n-1}\cdots x_2x_1}，定义其数位和为 f(x)=\sum_{i=1}^nx_i。例如 f(114514)=1+1+4+5+1+4=16。设 k 阶数位和为 f^k(x)=f^{k-1}(f(x)),k > 1。
给定 n,x,k，求 f^k(x)。
输入
输入一行两个整数 n,k(1\le n\le10^5,1\le k\le2^{31}-1)。
输入第二行一个整数 x(10^{n-1}\le x\le 10^n-1)。
输出
输出一行一个整数代表你的答案。
样例
| 标准输入 复制文本 |
6 1 114514 |
| 标准输出 复制文本 |
16 |
| 标准输入 复制文本 |
6 2 114514 |
| 标准输出 复制文本 |
7 |
提示
注意 x 很大，请使用正确的方式输入、存储和输出。
对样例，f(114514)=1+1+4+5+1+4=16, f^2(114514)=f(f(114514))=f(16)=1+6=7。
来源
2022CS杯预选赛