long d[2]['~~'];s[3000],m=1e9+7,z,j,M;char*p=s;main(f){for(scanf("%s%d",s,&M);j<M?d[f][(10*j+*p-48)%M]+=d[f^1][j],d[f][j]%=m,++j:((*p-=48)?d[f][*p%M]++:z++,f^=1,j=!memcpy(d[f],d[f^1],2e5),*++p););M=!printf("%d",(**d+z)%m);}