乘积最大

问题描述：今年是国际数学联盟确定的“2000——世界数学年” ，又恰逢我国著名数学家华罗庚先生
诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一
个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为 N 的数字串，要求选手使用 K 个乘号将它分成 K+1 个部分，找出一种分法，使
得这 K+1 个部分的乘积能够为最大。
同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：
有一个数字串：312， 当 N=3，K=1 时会有以下两种分法：
3*12=36
31*2=62
这时，符合题目要求的结果是：31*2=62
现在，请你帮助你的好朋友 XZ 设计一个程序，求得正确的答案。
输入格式：程序的输入共有两行：
第一行共有 2 个自然数 N，K（6≤N≤40，1≤K≤6）
第二行是一个长度为 N 的数字串。
输出格式：输出所求得的最大乘积（一个自然数） 。
样例输入
4 2
1231
样例输出

62

//************************乘积最大3_17 
#include <iostream>
#include <string>
using namespace std;
int N,K;
string n;
int g[41] = { 0 };
long long int F[41][31] = { 0 };
inline long long int MAX(long long int a, long long int b)
{
	return a>b?a:b;
}
long long int aget(int b, int c)
{
	long long int temp = 0;
	for(int i = b; i <= c; i++)
		temp = (temp*10 + g[i]);
	return temp;
}
int main()
{
	cin >> N >> K >> n;
	for(int i = 0; i< N; i++) g[i+1] = n[i] - '0';
	for(int i = 1; i <= N; i ++) F[i][1] = aget(1, i );
	for(int j = 2; j <= K+1; j++)
		for(int i = 1; i <= N; i++)
			for(int k = 1; k < i; k++)
				F[i][j] = MAX( F[i][j] , F[k][j-1]*aget(k+1,i) );
	cout << F[N][K+1];
	return 0;
}