问题描述：
设有一个长度为N≤9的数字字符串，分成K+1个部分，使其K+1部分相加的和为最大。
例如，数字串’340670‘，k=1，其加法有
3+40670=40673 34+0670=704 340+670=1010
3406+70=3476 34067+0=34067
其中和最大为40673
问题：当数字字符串和K给出之后，找出一个分法使和为最大
样例：
输入：
6 1
340670
输出：
40673