问题 i: [小学省赛03]均匀划分

问题 i: [小学省赛03]均匀划分

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 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

样例输出

2*2=4

提示

样例二:
输入
17 3
输出
5*6*6=180

[提交][状态]