C++简单数论均值不等式————整数划分

题目描述：

读入一个正整数n。要求将n写成若干个正整数之和，并且使这些正整数的乘积最
大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。

输入：

一个整数n。（0<n<31000）

输出：

第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果
不足100位，则按实际位数输出最大乘积。(提示:在给定的范围内，最大乘积的
位数不超过5000位)。

输入样例：

13

输出样例：

3
108

思路分析：

如果暴搜的话，这将会是一棵爆炸的搜索树。

首先我们可以想一想如果将一个数分成两个加数，求它们的积最大。十分简单就是（n/2）*（n-n/2）最大（均值不等式不解释）。

所以我们可以思考出可以将此数一直二分直到分成2+2或2+3的形式，由此我们可以化简。

sum1为n减去m个2后第一次成为3的倍数，sum2为sum1/3后