char S[10001];
M;
d[20000];
e[20000];
i,j,c,z;
main(){
	scanf("%s%d",S,&M);
	for(i=0;S[i];++i){
		c=S[i]-48;
		for(j=0;j<M;++j){
			e[(j*10+c)%M]+=d[j];
			e[(j*10+c)%M]%=1000000007;
		}
		if(c){
			++e[c%M];
			e[c%M]%=1000000007;
		}else{
			++z;
		}
		for(j=0;j<M;++j){
			d[j]=e[j];
		}
	}
	printf("%d",(*d+z)%1000000007);
}