RT

3819 好玩的数字对折

题目描述 Description

小明在玩过序列对折后，突发奇想，决定自己设计一个数字对折游戏。

对输入的一个整数n，将整数n的从中间对折，方向从左到右，对折后相同位置上的数字会累加到一起。

他想知道对折m次后的整数的样子。

输入描述 Input Description

输入一个整数n，n不超过100,000位，和对折

次数m（m<=100）

输出描述 Output Description

输出对折m次后的整数

样例输入 Sample Input

56789 2 样例输出 Sample Output

4211 数据范围及提示 Data Size & Hint

56789第一次折叠后是71414，再一次折叠是4211。

每次折叠后的数字应该是不以0开头的整数

求思路