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