#include <cstdio>

unsigned int tab[1000000];
char tab2[1000001];
int main()
{
    int n,k;
    tab[0]=1;
    scanf("%d %d %s", &n, &k, tab2);
    for(int i=1; i<n; i++)
    {
        if(tab2[i] == '0' ) continue;
        for(int x=i-6; x<i; x++)
        {
            if(i<0)continue;
            tab[i]+=tab[x];
            tab[i]%=k;
        }
    }
    printf("%d", tab[n-1]);
    return 0;
}