题解

#include<bits/stdc++.h>
using namespace std;
long long a[20][50]={};
long long fun(int x,int len,long long num){
    if(a[x][len]){
    	return a[x][len];
	}
    if(x==0){
    	return a[x][len]=num;
	}
    for(int i=x-1;i<len-1;i++){
        long long b=num%(long long)pow(10,len-i-1);
        b*=fun(x-1,i+1,(num-b)/pow(10,len-i-1));
        a[x][len]=max(a[x][len],b);
    }
    return a[x][len];
}
int main(){
    int n,L;
    long long num;
    scanf("%d%d%lld",&L,&n,&num);
    printf("%lld",fun(n,L,num));
    return 0;
}