n,k=map(int,input().split()) t=input() M=k+10 d=[0]*(1+n) d[n]=1 for i in range(n)[::-1]: if t[i]=='0': continue if i+1>=n or t[i+1]!='0': d[i]+=d[i+1] if 10<=int(t[i:i+2])<=26: d[i]+=d[i+2] d[i]%=M i=0 ans=[] while i