80pts,subtask #9,10 WA掉了，求助求助

#include<bits/stdc++.h>
#define __int128 __uint128_t
using namespace std;
char ori[45];
int num[45];
bool plug[45];
int n,m,ton_ans,ton_sum;
__int128 ans=0;
inline int trans(char x){
	return x-(int)'0';
}
inline __int128 max_128(__int128 x,__int128 y){ 
	return x>y?x:y;
}
inline __int128 times(int x){
	__int128 y=1;
	for(int i=1;i<=x;i++){
		y*=10;
	}
	return y/10;
}
inline __int128 extract(int x,int y){
	int length=y-x;
	__int128 s=0;
	for(int i=x+1;i<=y;i++){
		s+=(num[i]*times(length));
		length--;
	}
	return s;
}
inline __int128 calculate(){
	__int128 s=1;
	int uppe=0,lowe=0;
	for(int i=1;i<=n;i++){
		if(plug[i]==true&&uppe==0){
			s*=extract(uppe,i);
			uppe=i;
			continue;
		}
		if(plug[i]==true&&uppe!=0){
			lowe=i;
			s*=extract(uppe,lowe);
			uppe=lowe;
			continue;
		}
	}
	return s;
}
inline void search(int x){
	for(int i=x;i<n;i++){
		if(ton_ans==m){
		ans=max_128(ans,calculate());
		return;
	   }
	   	if((m-ton_ans)>(n-i)) return;
	    if(plug[i]==true) continue;
	    if(ton_ans!=m&&plug[i]==false){
	    	plug[i]=true;
	    	ton_ans++;
	    	search(x+1);
		}
		plug[i]=false;
		--ton_ans;
	}
	return;
}
inline void qprint(__int128 x)
{
    if(x>9)
        qprint(x/10);
    putchar(x%10+'0');
}
int main(){
	cin>>n>>m; 
	plug[n]=true;
	for(int i=1;i<=n;i++){
		cin>>ori[i];
		num[i]=trans(ori[i]);
	}
	if(m==n-1){
		ans=1;
		for(int i=1;i<=n;i++){
			ans*=num[i];
		}
			qprint(ans);
			return 0;
	}
	search(1);
	qprint(ans);
	return 0;
}