整数分解(版本2)
一个正整数可以分解成若干个自然数之和。请你编一个程序,对于给出的一个正整数n(1< =n< =1500),求出满足要求的分解方案,并使这些自然数的乘积m达到最大。
例如n=10,则可以分解为2+2+3+3,乘积m=2*2*3*3=36
2109: 整数分解(版本2)
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [zsfjbb.in]
一个正整数n
输出 [zsfjbb.out]
输出分解的自然数的最大乘积m
样例输入
10
样例输出
36
提示
简单题,所有数据随机生成
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM