问题 1728. -- 均匀划分

1728: 均匀划分

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 6
[提交][状态][讨论版]

题目描述

有两个正整数K与P,然后将K分成P个部分:K1,K2,……Kp,要求找出一种分法,满足:K1+K2+……+Kp=K,并使K1×K2×……×Kp为最大。
例如:K=4,P=2,则分法有:
4+0=4
3+1=4
2+2=4
其中乘积最大者为:2×2=4

输入

输入两个正整数K与P(2≤K≤35,P<K),输入不必查错。

输出

满足条件的最大乘积的一种分法。

样例输入

4 2

样例输出

4

提示

来源

[提交][状态]