#990. 和最小

和最小

题目描述

设有一个十进制整数 N,要使用 K 个加号将它分成 K+1 个部分,请你找出一种分法,使得这 K+1 个部分的和最小。

例如:N=302, K=1 时会有以下两种分法:

(1) 3+02=5

(2) 30+2=32

这时,符合题目要求的结果是:3+02=5

输入

第一行:整数 N

第二行:整数 K

输出

一个整数,表示所得到的最小的和

样例输入

302
1

样例输出

5

数据范围

100% 的数据:9 < N < 2632^{63}, 0 < K < len(N),其中 len(N) 表示十进制整数 N 的位数。