问题 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
[提交][状态]