#include<bits/stdc++.h>
#define MOD 1000000007
using namespace std;
int n,m,a[5000003],dp[5000003][11][2],C[53][53],f[13],ans;
int main(){
	cin>>n>>m;
	n=0;
	char ch=getchar();
	while(ch<'0'||ch>'1')ch=getchar();
	while(ch>='0'&&ch<='1'){
		a[++n]=ch-'0';
		ch=getchar();
	}
	for(int i=0;i<=40;i++)C[i][0]=1;
	for(int i=1;i<=40;i++){
		for(int j=1;j<=i;j++)C[i][j]=(C[i-1][j]+C[i-1][j-1])%MOD;
	}
	dp[n+1][0][0]=1;
	for(int i=n;i;i--){
		if(i*2>n){
			dp[i][0][0]=1;
			if(!a[i])dp[i][1][1]=1;
			continue;
		}
		memset(f,0,sizeof(f));
		for(int j=0;j<=m;j++){
			for(int u=0;u+j<=m;u++){
				f[j+u]=(f[j+u]+1ll*(dp[i<<1][j][0]+dp[i<<1][j][1])*(dp[i<<1|1][u][0]+dp[i<<1|1][u][1]))%MOD;
			}
		}
		for(int j=0;j<=m;j++)dp[i][j][0]=f[j];
		if(!a[i]){
			memset(f,0,sizeof(f));
			for(int j=0;j<m;j++){
				for(int u=0;u+j<m;u++){
					f[j+u]=(f[j+u]+1ll*dp[i<<1][j][0]*dp[i<<1|1][u][0])%MOD;
				}
			}
			for(int j=1;j<=m;j++)dp[i][j][1]=f[j-1];
		}
	}
	for(int i=1;i<=m;i++)ans=(ans+1ll*(dp[1][i][0]+dp[1][i][1])*C[m-1][i-1])%MOD;
	ans%=MOD;
	ans+=MOD;
	ans%=MOD;
	cout<<ans;
	return 0;
}