P1249 最大乘积【贪心+高精】

题目描述

一个正整数一般可以分为几个互不相同的自然数的和，如 3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。

现在你的任务是将指定的正整数 nnn 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。
输入格式

只一个正整数 nnn，（3≤n≤100003 \leq n \leq 100003≤n≤10000）。
输出格式

第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。

第二行是最大的乘积。
输入输出样例
输入 #1

10

输出 #1

2 3 5
30

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

typedef long long ll;
int n;
int a[1000];
int tot;

struct bign{
   
	int len;
	int d[10000];
	bign() {
   
		memset(d, 0, sizeof(d));
		len = 0;
	}
}