#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 < , 0 < K < len(N),其中 len(N) 表示十进制整数 N 的位数。