救命！#3，4TLE

#include<bits/stdc++.h>
#define MAXN 100000000
#define MINN -100000000
using namespace std;
int m,n,ton_ans; 
int ans_max=MINN,ans_min=MAXN;
int C1[51];
bool plug[51];
int num[51][51];//破环为链 
int posi_mod(int x){
	if(x>=0) return x%10;
	if(x<0){
		int q=x%10;
		q+=10;
		return q%10;
	}
}
int calculate(int x){
	int s=1;
	int uppe=0;
	for(int i=1;i<=n;i++){
		if(plug[i]==1){
			int p=0;
			for(int j=uppe+1;j<=i;j++){
				p+=num[x][j];
			}
			s*=posi_mod(p);
			if((s>=ans_min)&&(s*pow(9,n-i)<=ans_max)) return s;//剪枝 
			else{
			uppe=i;
			continue;
		}
		}
	}
	return s;
}
void search(int x,int y){
	for(int i=x;i<n;i++){
		if(ton_ans==m-1){
			ans_min=min(calculate(y),ans_min);
			ans_max=max(calculate(y),ans_max);
			return;
		}
		if((m-1-ton_ans)>n-i) return;
		if(plug[i]==1) continue;
		if(plug[i]==0&&ton_ans!=m-1){
			ton_ans++;
			plug[i]=1;
			search(x+1,y);
		}
		plug[i]=0;
	    ton_ans--;
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>C1[i];
	}
	if(m==1){
		int q=0;
		for(int i=1;i<=n;i++){
			q+=C1[i];
		}
		cout<<posi_mod(q)<<'\n'<<posi_mod(q);
		return 0;
	}
	for(int i=1;i<n;i++){
		int ton=0;
		for(int j=i;j<=n;j++){
			ton++;
			num[i][ton]=C1[j];
		}
		if(ton==n) continue;
		else{
			for(int j=1;j<=n-ton;j++){
				num[i][ton+j]=C1[j];
			}
		}
	}
	plug[0]=1;
	plug[n]=1;
	for(int i=1;i<n;i++){
		search(1,i);
	}
	cout<<ans_min<<'\n'<<ans_max;
	return 0;
}