#include<bits/stdc++.h>
//#define int long long
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int buf[105];
inline void print(int x,char ch=' '){
	if(x<0) putchar('-'),x=-x;
	int tot=0;
	do{
		buf[++tot]=x%10;
		x/=10;
	}while(x);
	for(int i=tot;i;i--) putchar(buf[i]+'0');
	putchar(ch);
}
const int MAXN=5e6+5,mod=1e9+7;
int n,m;
char s[MAXN];
int dp[MAXN][11][2];
void dfs(int x){
	if(x*2>n){
		dp[x][0][0]=1;
		if(s[x]=='0'){
			for(int i=1;i<=m;i++) dp[x][i][1]=1;
		}
	}
	else if(x*2+1>n){
		dfs(x*2);
		if(s[x]=='0'){
			for(int i=1;i<=m;i++)
				dp[x][i][1]=(dp[x][i-1][1]+dp[x*2][i-1][0])%mod;
		}
		for(int i=0;i<=m;i++)
			dp[x][i][0]=(dp[x*2][i][0]+dp[x*2][i][1])%mod;
	}
	else{
		dfs(x*2),dfs(x*2+1);
		//val[x]=0
		for(int i=0;i<=m;i++){
			long long sum=0;
			for(int j=0;j<=i;j++){
				int p=(dp[x*2][j][0]+dp[x*2][j][1])%mod;
				int q=(dp[x*2+1][i-j][0]+dp[x*2+1][i-j][1])%mod;
				sum=(sum+1ll*p*q);
			}
			sum%=mod;
			dp[x][i][0]=sum;
		}
		//val[x]!=0
		if(s[x]=='0'){
			for(int i=0;i<m;i++){
				long long sum=0;
				for(int j=0;j<=i;j++)
					sum=(sum+1ll*dp[x*2][j][0]*dp[x*2+1][i-j][0]);
				sum%=mod;
				dp[x][i+1][1]=(dp[x][i][1]+sum)%mod;
			}	
		}
	}
}
signed main(){
	n=read(),m=read();
	scanf("%s",s+1);
	dfs(1);
	print((dp[1][m][0]+dp[1][m][1])%mod);
	return 0;
}